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Abstract. We address the Monge problem in metric spaces with a geodesic distance: {X, d) is a Polish 
space and dj^ is a geodesic Borel distance which makes (X, d^) a non branching geodesic space. We 
show that under the assumption that geodesies are d-continuous and locally compact, wc can reduce the 
transport problem to 1-dimensional transport problems along geodesies. 

We introduce two assumptions on the transport problem tt which imply that the conditional prob- 
abilities of the first marginal on each geodesic are continuous or absolutely continuous w.r.t. the 1- 
dimensional HausdorfT distance induced by cLl. It is known that this regularity is sufficient for the 
construction of a transport map. 

We study also the dynamics of transport along the geodesic, the stability of our conditions and show 
that in this setting -cyclical monotonicity is not sufficient for optimality. 
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1. Introduction 

This paper concerns the Monge transportation problem in geodesic spaces, i.e. metric spaces with a 
geodesic structure. Given two Borel probability measure € 'P{X), where {X, d) is a Polish space, we 
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study the minimization of the functional 



I{T)= / dL{x,T{x))ti{dy) 



where T varies over aU Borel maps T : X ^ X such that Tj/i = v and d^ is a Borcl distance that makes 
(X, di) a non branching geodesic space. 

Before giving an overview of the paper and of the existence resuh, we recaU which are the main resuhs 
concerning the Monge problem. 

In the original formulation given by Monge in 1781 the problem was settled in R", with the cost given 
by the Euclidean norm and the measures v were supposed to be absolutely continuous and supported 
on two disjoint compact sets. The original problem remained unsolved for a long time. In 1978 Sudakov 
|18j claimed to have a solution for any distance cost function induced by a norm: an essential ingredient 
in the proof was that if /i ^ and C^-a-.e. R'* can be decomposed into convex sets of dimension k, 
then then the conditional probabilities are absolutely continuous with respect to the H'^ measure of the 
correct dimension. But it turns out that when d>2^0<k<d— I the property claimed by Sudakov is 
not true. An example with d — 3^ k = 1 can be found in \12\ . 

The Euclidean case has been correctly solved only during the last decade. L. C. Evans and W. Gangbo 
in [9] solved the problem under the assumptions that spt fi n spt v = %, <Si and their densities are 
Lipschitz functions with compact support. The first existence results for general absolutely continuous 
measures /i, v with compact support have been independently obtained by L. Caffarelli, M. Feldman 
and R.J. McCann in [S| and by N. Trudinger and X.J. Wang in [121 . Afterwards M. Feldman and R.J. 
McCann [TUI extended the results to manifolds with geodesic cost. The case of a general norm as cost 
function on R'', including also the case with non strictly convex unitary ball, has been solved first in the 
particular case of crystalline norm by L. Ambrosio, B. Kirchheim and A. Pratelli in [2], and then in fully 
generality independently by L. Caravenna in [7] and by T. Champion and L. De Pascale in [5]. 

1.1. Overview of the paper. The presence of 1-dimensional sets (the geodesies) along which the cost 
is linear is a strong degeneracy for transport problems. This degeneracy is equivalent to the following 
problem in R: if fx is concentrated on (—00, 0], and v is concentrated on [0, +00), then every transference 
plan is optimal for the 1-dimensional distance cost | • |. In fact, every it <S n(ju, v) is supported on the set 
(—CO, 0] X [0, +00), on which \x — y\~ y — x and thus 



Nevertheless, for this easy case an explicit map T : R — J- R can be constructed if /i is continuous (i.e. 
without atoms): the easiest choice is the monotone map, a minimizer of the quadratic cost | ■ 
The approach suggested by the above simple case is the following: 

(1) reduce the problem to transportation problems along distinct geodesies; 

(2) show that the disintegration of the marginal n on each geodesic is continuous; 

(3) find a transport map on each geodesic and piece them together. 

While the last point can be seen as an application of selection principles in Polish spaces, the first two 
points are more subtle. 

The geodesies used by a given transference plan tt to transport mass can be obtained from a set T 
on which tt is concentrated. If tt wants to be a minimizer, then it certainly chooses the shortest paths: 
however the metric space can be branching, i.e. geodesies can bifurcate. 

In this paper we assume that the space is non branching. 

Under this assumption, a cyclically monotone plan tt yields a natural partition i? of a subset of the 
transport set 7^, i.e. the set of points on the geodesies used by tt: defining 

• the set T made of inner points of geodesies, 

• the set a U 6 := 7^ \ T of initial points a and end points 6, 

the non branching assumption and the cyclical monotonicity of F imply that the geodesies used by tt are 
a partition on T. In general in a there are points from which more than geodesic starts and in h there are 
points in which more than one geodesic ends, hence being on a geodesic can't be an equivalence relation 
on the set a U 6. For example one can think to the unit circle with /i = (5o and v = 5.,^. 





Preprint SISSA 50/2009/M (August 6, 2009) 



MONGE PROBLEM WITH DISTANCE COST 



3 



We note here that tt gives also a direction along each component of R, as the one dimensional example 
above shows. 

Even if we have a natural partition R in T and fi{aUb) = 0, we cannot reduce the transport problem to 
one dimensional problems: a necessary and sufficient condition is that the disintegration of the measure 
fi is strongly consistent, which is equivalent to the fact that there exists a /i-measurable quotient map 
/ : T — > T of the equivalence relation R. In this case, one can write 



i.e. the conditional probabilities are concentrated on the counterimages / ^{y) (which are single 
geodesies). We can obtain the one dimensional problems by partitioning tt w.r.t. the partition _Rx (X x X), 



and considering the one dimensional problems along the geodesic R{y) with marginals ^.y, Vy and cost | • |, 
the length on the geodesic. At this point we can study the problem of the regularity of the conditional 
probabilities ^.y. 

The fact that there exists a strongly consistent disintegration is a property of the geodesies of the 
metric space. In the setting considered in this paper, (A, d/,) is a non branching geodesic space, not 
necessarily Polish. To assure that standard measure theory can be used, there exists a second distance d 
on X which makes (A, d) Polish, and d^ is a Borel function on A x A with the metric d x d. 

Note that we do not require d^ to be l.s.c, so the existence of an optimal plan tt is not assured, but we 
consider a di-cyclically monotone transference plan tt. It is worth notice that we do not use the existence 
of optimal potentials {(j),ip), as well as the optimality of tt. 

Thus, let TT be a d^- cyclically monotone transference plan. The strong consistency of the disintegration 
of /i along the geodesic used by tt is a consequence of the topological properties of the geodesies of di, 
considered as curves in (A, d): in fact we require that they are d-continuous and locally compact. Under 
this assumption, on T (the transport set without end points) it is possible to disintegrate /x. Moreover, 
a natural operation on sets can be considered: the translation along geodesies. If A is a subset of T, we 
denote by At the set translated by t in the direction determined by tt. 

It turns out that the fact that fi{a U 6) = and the measures fj,y are continuous depends on how the 
function 1 1— > fJ-{At) behaves. We can now state the main result. 

Theorem 1.1 (Lemma 15.31 and Proposition 15. 4[) . If ^{t > : n{At) > 0} is uncountable for all A Borel 
such that fJ.{A) > 0, then fi{a U b) — and the conditional probabilities fiy are continuous. 

This is sufficient to solve the Monge problem, i.e. to find a transport map which has the same cost as 
TT. A second result concerns a stronger regularity assumption. 

Theorem 1.2 (Theorem 15. 7|) . Assume that C^{{t > : n{At) > 0}) > for all A Borel such that 
^{A) > 0. Then /i(aU 6) = and is a.c. w.r.t. the 1-dimensional HausdorjJ measure TL^ induced by 
dL. 

The assumption of the above theorem and the assumption d^ > d allows to define a current in (A, d) 
which represents the vector field corresponding to the translation A At, and moreover to solve the 
equation 



is the sense of current in metric space. 

The final results of the paper are the stability of these conditions under Measure-Gromov-HausdorfF 
like convergence of structures (A„, d„, di.„, 7r„). The conclusion is that a sort of uniform integrability 
condition on the conditional probability w.r.t. "H;^^ ^ passes to the limit, so that one can verify by 
approximation if Theorem 11.21 holds. 

In the case d = d^, considering a reference measure rj £ V{X) such that (A, d, 77) is a geodesic measure 
space satisfying the MCP{K, N) for A e IR and A > 1, the application of the above results together 
with 7\jf CP-condition implies that Assumption [5] holds for 77 w.r.t. the optimal flow induced by any 
d- monotone plan tt G n(/i, v). Hence if n ^ rj, the existence of a minimizer for the Monge minimization 
problem with marginal /i and v follows. 





dU ^ fi — ly 
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To conclude this introduction, we observe that it is probably possible to extend these results to the 
case where —cLl is a Souslin function on {X x X,dx d): this means that d~[^{—oo, t) is an analytic set in 
the sense of Souslin. 

The interested reader can refer for example to the analysis of [5]. 

1.2. Structure of the paper. The paper is organized as follows. 

In Section [21 we recall the basic mathematical results we use. In Section 12.11 the fundamentals of 
projective set theory arc listed. In Section 12.21 we recall the Disintegration Theorem, using the version 
of [3]. Next, the basic results of selection principles are in Section and in Section we define the 
geodesic structure {X^d^di,) which is studied in this paper. Finally, Section [53] recalls some fundamental 
results in optimal transportation theory. 

The next three sections are the key ones. 

Section [3] shows how using only the di-cyclical monotonicity of a set V we can obtain a partial order 
relation G <Z X x X &s follows (Lemma 13.31 and Proposition 13. 7^ : xGy iff there exists (w, z) e F and a 
geodesic 7 : [0, 1] — > X, with 7(0) = w, 7(1) = z, such that x, y belongs to 7 and ^^^{x) < ^^^{y). This 
set G is analytic, and allows to define 

• the transport ray set R (|3.4p . 

• the transport sets Te, T (with and without and points) p.5[) . 

• the set of initial points a and final points h p.Sp . 

Moreover we show that R^-j-xt is an equivalence relation (Proposition [XT]), we can assume that the set 
of final points b can be taken /i-negligible (Lemma l3.1ip . and in two final remarks we study what happens 
in the case more regularity on the cost is assumed. Remark 13. 121 and Remark 13. 131 
Notice that in the case d ^ d^ the existence of a Lipschitz potential (p, one can take 

F = G = |(.T,y) : ip{x) - ip{y) = d(a:,2/)|. 

Thus the main result of this section is that these sets can be defined even if the potential does not exist. 

Section [4] proves that the continuity and local compactness of geodesies imply that the disintegration 
induced by R on T is strongly consistent (Proposition 14. 4p : as Example [1] shows, the strong consistency 
of the disintegration is a non trivial property of the metric spaces we are considering. 
Using this fact, we can define an order preserving map g which maps our transport problem into a 
transport problem on 5 x R, where 5 is a cross section of R (Proposition I4.6p . Finally we show that 
under this assumption there exists a transference plan with the same cost of tt which leaves the common 
mass fj, A at the same place (note that in general this operation lowers the transference cost). 

In Section [5] we prove Theorem 11.11 and Theorem 11.21 We first introduce the operation A 1-^ At, the 
translation along geodesies (|5.ip . and show that t n- fi{At) is a Souslin function if A is analytic (Lemma 

[S3). 

Next we show that under the assumption 

f,{A) > l{t>0: fi{At) > 0} > Ho 

the set of initial points a is /i-negligible (Lemma 15. 3[) and the conditional probabilities are continuous. 
Finally, we show that under the stronger assumption 

(1.1) fi{A) > / fi{At)dt > 0, 

the conditional probabilities are a.c. w.r.t. "Hj^ (Theorem 15. 7[) . A final result shows that actually 
Condition p.ip yields that t 1-^ /^(^t) has more regularity than just integrability (Proposition 15. 8p it is 
in fact continuous 

After the above results, the solution of the Mongc problem is routine, and it is done in Theorem 16.21 
of Section [5] 

Under Condition 11.11 and d < d^, in Section [7] we give a dynamic interpretation to the transport 
along geodesies. In Definition 17.11 wc define the current g in {X,d), which represents the fiow induced 
by the transference plan tt. Not much can be said of this flow, unless some regularity assumptions are 
considered. These assumptions are the natural extensions of properties of transportation problems in 
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finite dimensional spaces. 

If there exists a background measure rj wliosc disintegration along geodesies satisfies 

rj = J Qy'^i-dL'nT'idy), Qy e BY, J Tot.Var. {qy)m{dy) < +00, 

then g is a normal current, i.e. its boundary is a bounded measure on X (Lemma 17. 2p . 
We can also consider the problem dU = fi — v in the sense of currents: Proposition 17.41 gives a solution, 
and in the case qy{t) > for -a.e. t we can write represent U = pg, i.e. the flow g multiplied by a 
scalar density p (Corollary 17. 6p . 

In Section [8] we address the stability of the assumptions under Measure-Gromov-Hausdorff-like con- 
vergence of structures (X„, d„, (ii,_„, 7r„). Under a uniform integrability condition of py,n w.r.t. "Hj^ 
and a uniform bound on the 7r„ transportation cost (Assumption |4] of Section l8.2p . we show that the 
marginal p can be represented as the image of a measure rm ® by a Borel function h : T x IR — > 7^, 
with r G L^{m (X) C^) (Proposition 18.13")) . The key feature of h is that t i-> h{y,t) is a geodesic of T for 
m-a.e. y ^T- 

Thus while h{Q,T) is not a cross section for R (in that case we would have finished the proof), in 
Proposition 18.31 we show which conditions on h imply that p can be disintegrated with a.c. conditional 
probabilities, and we verify that this is our case in Theorem 18. 141 

In two remarks we suggest how to pass also uniform estimates on the disintegration on (A„, d^.n) to 
the transference problem in (A, d, d^) (Remark l8.4l and Remark l8.15p . 

In Section IH] we consider an application of the results obtained in the previous sections. We assume 
d = (11 and the existence of background probability measure 1] such that {X,d,r]) satisfies MCP{K, N) 
(Definition 19.11) . In this framework we prove that for any d-cyclically monotone transference plan tt, 77 
admits a disintegration along the geodesies used by tt with marginal probabilities absolutely continuous 
w.r.t. (Theorem 19. 5p . This implies directly (CoroUarv 19. 6p that if <C 77 the Monge minimization 
problem with marginals p and v admits a solution. The final result of the section (Lemma 19. 7p shows 
that we can solve the dynamical problem dU = p — v with U = pg, and if the support of p and v are 
disjoint [/ is a normal current. 

The last section contains two important examples. In Example [T] we show that if the geodesies are 
not locally compact, then in general the disintegration along transport rays is not strongly supported. In 
Example [5] we show that under our assumptions the c-monotonicity is not sufficient for optimality. 

We end with a list of notations. Section 1X1 

2. Preliminaries 

In this section we recall some general facts about projective classes, the Disintegration Theorem for 
measures, measurable selection principles, geodesic spaces and optimal transportation problems. 

2.1. Borel, projective and universally measurable sets. The projective class T\{X) is the family of 
subsets A of the Polish space X for which there exists Y Polish and B € B{X x Y) such that A = Pi{B). 
The coprojective class 11} (A) is the complement in A of the class Ei[(A). The class Ej is called the class 
of analytic sets, and 11} are the coanalytic sets. 

The projective class I]^^_]^(A) is the family of subsets A of the Polish space A for which there exists 
Y Polish and B <E n,\(A x Y) such that A = Pi{B). The coprojective class Il}^_^_l{X) is the complement 
in A of the class ^n+i- 

If are the projective, coprojective pointclasses, then the following holds (Chapter 4 of [H]): 

(1) E^, are closed under countable unions, intersections (in particular they are monotone classes); 

(2) E^ is closed w.r.t. projections, 11^ is closed w.r.t. coprojections; 

(3) if A € T.i, then X \ A € ni; 

(4) the ambiguous class = E^ n 11^ is a a-algebra and E,\ U n,\ C ^n+i- 
We will denote by A the a-algebra generated by E}: clearly B = Al C A C A^- 

We recall that a subset of A Polish is universally measurable if it belongs to all completed cr-algebras 
of all Borel measures on A: it can be proved that every set in A is universally measurable. We say that 
/ : A — >■ IR U {±00} is a Souslin function if f^^{t, +00] e E}. 

Lemma 2.1. If f : X ^ Y is universally measurable, then f~^{U) is universally measurable if U is. 
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Proof. If /i € Ai{X), then f^fi S A4{Y), so for [/ C F universally measurable there exist Borel sets B, 
B' such that B C U <Z B' and 

0^{fif,){B'\B) = f,{r\B')\f-\B)). 
Since f^^{B),f^^{B') C X are universally measurable, there exists Borel sets C, C such that 

C c r\B) c /-^(t/) c /-^(i?') c C 
and /i(C" \ C) = 0. The conclusion follows. □ 

2.2. Disintegration of measures. Given a measurable space (R,^) and a function r : S, with 5 
generic set, we can endow S with the push forward a-algebra ,5^ oi Si: 

Q&y ^ r-i(Q)e^, 

which could be also defined as the biggest cr-algebra on S such that r is measurable. Moreover given a 
measure space (i?,^, p), the push forward measure rj is then defined as rj := (rjtp). 

Consider a probability space (i?, p) and its push forward measure space (S*, rf) induced by a map 
r. From the above definition the map r is clearly measurable and inverse measure preserving. 

Definition 2.2. A disintegration of p consistent with r is a map p : x 5* — > [0, 1] such that 

(1) Ps(') is a probability measure on (R,^) for all s £ S, 

(2) p. {B) is ?7-measurable for all i? € 

and satisfies for all i? g C G the consistency condition 

A disintegration is strongly consistent with respect to r if for all s we have ps(r~^{s)) = 1. 
The measures ps are called conditional probabilities. 

We say that a tr-algebra is essentially countably generated with respect to a measure m if there exists 
a countably generated a-algebra H such that for all A g H there exists A such that m(A A A) = 0. 

We recall the following version of the disintegration theorem that can be found on [TT], Section 452 
(see [3] for a direct proof). 

Theorem 2.3 (Disintegration of measures). Assume that {R,I%,p) is a countably generated probability 
space, R = Us^sRs o, partition of R, r : R S the quotient map and {S,.y,r]) the quotient measure 
space. Then 5^ is essentially countably generated w.r.t. rj and there exists a unique disintegration s n- ps 
in the following sense: if pi,p2 are two consistent disintegration then pi,s(') = P2,s(') forrj-a.e. s. 
V {^n}n^^ is a family essentially generating define the equivalence relation: 

s ^ s' 4=^ {s e Sn ■^=^ s' e Sn, Vn e N}. 

Denoting with p the quotient map associated to the above equivalence relation and with {L, A) the 
quotient measure space, the following properties hold: 

• Ri := Us£p-i(;)i?s — [p o r)~^(l) is p-measurable and R = Ui^lRi,' 

• the disintegration p = Jj^piX{dl) satisfies pi(Ri) ~ 1, for X-a.e. I. In particular there exists a 
strongly consistent disintegration w.r.t. po r; 

• the disintegration p = Jg psr]{ds) satisfies ps = Pp{s) for rj-a.e. s. 

In particular we will use the following corollary. 
Corollary 2.4. If [3,5^) = {X,B{X)) with X Polish space, then the disintegration is strongly consistent. 

2.3. Selection principles. Given a multivalued function F : X -^Y , X,Y metric spaces, the graph of 
F is the set 

(2.1) graph(F):={(x,2/):2/e^^(x)}. 
The inverse image of a set S <ZY is defined as: 

(2.2) F-^{S):={x£X : F{x)C^S^l^%]. 
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For F C X xY, wc denote also the sets 

(2.3) F^ := F n {x} X Y, F^ := F n X x {y}. 

In particular, F{x) — P2{graph{F)x), F^^{y) = Pi(graph(i^)^). We denote by F~^ the graph of the 
inverse function 

(2.4) F-' ■.^{ix,y):iy,x)eF}. 

We say that F is TZ-measurable if F^^{B) G TZ for all B open. We say that F is strongly Borel mea- 
surable if inverse images of closed sets are Borel. A multivalued function is called upper- semicontinuous 
if the preimage of every closed set is closed: in particular u.s.c. maps are strongly Borel measurable. 

In the following we will not distinguish between a multifunction and its graph. Note that the domain 
of F (i.e. the set Pi{F)) is in general a subset of X. The same convention will be used for functions, in 
the sense that their domain may be a subset of X. 

Given F C X x Y , a. section u of F is a. function from Pi{F) to Y such that graph(M) C F. We recall 
the following selection principle. Theorem 5.5.2 of |T5], page 198. 

Theorem 2.5. Let X and Y be Polish spaces, F G X x Y analytic, and A the a-algebra generated by 
the analytic subsets of X. Then there is an A-measurable section u : Pi{F) Y of F. 

A cross-section of the equivalence relation E is a set S G E such that the intersection of S with each 
equivalence class is a singleton. We recall that a set A C X is saturated for the equivalence relation 
EGXxXiiA = U^gAi^(x). 

The next result is taken from [TS], Theorem 5.2.1. 

Theorem 2.6. Let Y be a Polish space, X a nonempty set, and C a a-algebra of subset of X . Every 
C-measurable, closed value multifunction F : X ^ Y admits an C-measurable section. 

A standard corollary of the above selection principle is that if the disintegration is strongly consistent 
in a Polish space, then up to a saturated set of negligible measure there exists a Borel cross-section. 
In particular, we will use the following corollary. 

Corollary 2.7. Let F G X x X be A-measurable, X Polish, such that F^ is closed and define the 
equivalence relation x ^ y 4^ ^i^) ~ Fiy)- Then there exists a A-section f : Pi{F) — > X such that 
{x,f{x)) e F and f{x) ^ f{y) ifx-^y. 

Proof For all open sets G G X, consider the sets F~i(G') = Pi{F n X x G) € A, and let TZ be the 
cr-algebra generated by F~^{G). Clearly TZ G A. 
If X ^ y, then 

xeF-\G) y&F-\G), 
so that each equivalence class is contained in an atom of TZ, and moreover by construction x i— > F{^x) is 
7?,-measurablc. 

We thus conclude by using Theorem l2.6l that there exists an 7?.-measurable section /: this measurability 
condition implies that / is constant on atoms, in particular on equivalence classes. □ 

2.4. Metric setting. In this section we refer to [5]. 

Definition 2.8. A length structure on a topological space X is a class A of admissible paths, which is a 
subset of all continuous paths in X, together with a map L : A — )■ [0, +00]: the map L is called length of 
path. The class A satisfies the following assumptions: 

closure under restrictions: if 7 : [a, 6] — > X is admissible and a < c < d < b, then j^ic.d] is also 
admissible. 

closure under concatenations of paths: if 7 : [a,b] ^ X is such that its restrictions 71,72 to 

[a, c] and [c, b] arc both admissible, then so is 7. 
closure under admissible reparametrizations: for an admissible path 7 : [a,b] ^ X and a for 

if : [c,d] — > [a, 6], ip G B, with B class of admissible homeomorphisms that includes the linear 
one, the composition ^(ip(t)) is also admissible. 
The map L satisfies the following properties: 

additivity: L(7L[a,b]) = L{jL[a,c]) +i(7L[c,b]) for any c e [a,b]. 
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continuity: L{'y\_[a,t]) is a continuous function of t. 

invariance: Tlic length is invariant under admissible rcparametrizations. 

topology: Length structure agrees with the topology of X in the following sense: for a neighborhood 
Ux of a point x X, the length of paths connecting x with points of the complement of Ux is 
separated from zero: 

inf {L(7) : 7(a) = x, 7(6) € X \ [/,} > 0. 

Given a length structure, we can define a distance 

dbix, y) = inf |l(7) : 7 : [a, 6] X, 7 G A, 7(a) = x, 7(6) = yj, 

that makes (XjcIl) a metric space (allowing to be +00). The metric cIl is called intrinsic. 

It follows from Proposition 2.5.9 of [S] that every admissible curve of finite length admits a constant 
speed parametrization, i.e. 7 defined on [0, 1] and L('y\_[t,t']) = v{t' — t), with v velocity. 

Definition 2.9. A length structure is said to be complete if for every two points x, y there exists an 
admissible path joining them whose length ^(7) is equal to dL{x,y). 

In other words, a length structure is complete if there exists a shortest path between two points. 

Intrinsic metrics associated with complete length structure are said to be strictly intrinsic. The metric 
space {X, di,) with di, strictly intrinsic is called a geodesic space. A curve whose length equals the distance 
between its end points is called geodesic. 

Definition 2.10. Let (A, c?l) be a metric space. The distance is said to be strictly convex if, for all 
r > 0, dL{x,y) = r/2 implies that 

{z : dL{x, z) ^r}n{z : dL^y, z) = r/2} 

is a singleton. 

The definition can be restated in geodesies spaces as: geodesies cannot bifurcate in the interior, i.e. the 
geodesic space (A, d^) is not branching. An equivalent requirement is that if 71 72 and 71 (0) = 72(0), 
7i(l) = 72(1), then 7i((0, 1)) n 72((0, 1)) = and such geodesies do not admit a geodesic extension i.e. 
they are not a part of a longer geodesic. 

From now on we assume the following: 

(1) (A, d) Polish space; 

(2) dL : X X X [0, +00] Borel distance; 

(3) (A, di) is a non-branching geodesic space; 

(4) geodesies are continuous w.r.t. d; 

(5) geodesies are locally compact in (A, d): if 7 is a geodesic for (A, d^), then for each x g 7 there 
exists r such that ^~^{Br{x)) is compact in R. 

Since we have two metric structures on A, we denote the quantities relating to d^ with the subscript 
L: for example 

Br{x) = {y : d{x,y) < r}, Br,L{x) = {y : dL{x,y) < r}. 
In particular we will use the notation 

Dl{x) = {y : dL{x,y) < +00}, 

(/C,d//) for the compact sets of (A, d) with the Hausdorff distance dn and {ICl, dn^h) for the compact 
sets of (A, d^) with the Hausdorff distance d^.L- We recall that (/C, dn) is Polish. 
We write 

(2.5) 7[.,y] {7eLiPdJ[0,l];A) :7(0)=a-,7(l) -y,L(7) = di(x-,y)}. 
With a slight abuse of notation, we will write 

(2.6) 7(.,y)= U 7((0,1)), 7[.,,]= U ^([O'l])- 

767[x,b] 7e7[x,j,l 

We will also use the following definition. 
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Definition 2.11. We say that A G X is geodesically convex if for all x,y £ A the minimizing geodesic 
l[x,y] between x and y is contained in A: 

{7((0, 1)) : 7(0) = X, 7(1) = y, ^(7) = d{x, y),x,y ^ A^ G A. 

Lemma 2.12. If A is analytic in {X,d), then {x : dL{A,x) < e} is analytic for all e > 0. 

Proof. Observe that 

{x : dLiA,x) < e} = Pi(^X x An {ix,y) : dL{x,y) < e}), 
so that the conclusion follows from the invariance of the class w.r.t. projections. □ 
In particular, A'^'^ , the closure of A w.r.t. d^, is analytic if A is analytic. 

Remark 2.13. During the paper, whenever more regularity is required, we will assume also the following 
hypothesis: 

(2') dL : X X X ^ [0, +00] l.s.c. distance, 
(4') dLix,y) > d{x,y), 

(5') UxeKi,y<^K2llx,y] is d-compact if Ki, K2 are d-compact, dL\-KixK2 uniformly bounded. 
A simple computation shows that dL{x,y) > d{x,y) implies the following 

(1) di-compact sets are d-compact; 

(2) d-Lipschitz functions are c?L-Lipschitz with the same constant. 

An application of Theorem 12.51 in the setting of Remark 12.131 gives a Borcl function which selects a 
single geodesic 7 € Jix,y] for any couple {x, y). 

Lemma 2.14. Assume that dL is l.s.c. Then there exists a Borel function T : X x X ^ Lip^([0, 1], A) 
such that up to reparametrization T(x, y) € "f[x,y] ■ 

Proof. Let 

F : Ax A ^ Liprf([0, 1],A) 

{x,y) ^ 1[x,y] 

with Lipj;([0, 1], A) endowed with the uniform topology and ■^[x^y] defined in (|2.5p . 
The result follows by Theorem 12.51 observing that graph(F) is the set 

{(x,2;,7) e A X A X Lip<,([0, 1], A), 2.(7) = d^x^y)}. 

which is Borel by the l.s.c. of the map 7 i-> ^(7), and this is implied by the l.s.c. of di- D 

2.5. General facts about optimal transportation. Let (A, S, /i) and (y, S, i^) be two Polish prob- 
ability spaces and ciAxK— >IRbea Borel measurable function. Consider the set of transference 
plans 

n{fi, u) := {tt G V[X X Y) : (Pi),^ = /i, (P2)j^ = i^]- 

Define the functional 

(2.7) ^ ^ - . 

^ ' TT l-> I{tt) J CTT. 

The Monge-Kantorovich minimization problem is to find the minimum of X over all transference plans. 

If we consider a /i-measurable transport map T : X ^ Y such that Tj/i = the functional (|2.7|) 
becomes 

I(T) ■.^l{{IdxT)ffi) = J c{x,T{x))n{dx). 

The minimum problem over all T is called Monge minimization problem. 
The Kantorovich problem admits a (pre) dual formulation. 
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Definition 2.15. A map ip : X ^ RU {—00} is said to be c-concave if it is not identically —00 and there 
exists ip : Y —i' RU {—00}, ip ^ —00, such that 

= mf {c{x,y) - tl^{y)}. 

The c-transform of ip is the function 

(2.8) p'{y):=mi{c{x,y)^^{x)}. 
The c-superdifferential d^Lp of is the subset of X x y defined by 

(2.9) 5> := [{x,y) : c[x,y) - p[x) < c{z,y) - p[z) Vz £ a} C A x F. 

Definition 2.16. A set F C A x F is said to be c-cyclically monotone if. for any ?i e N and for any 
family (xq, t/q), ■ • ■ , i^n, yn) of points of F, the following inequality holds: 

n n 

^c(a;,,yO < ^c{xr+i,yi), 

where Xn+\ = Xq. 

A transference plan is said to be c-cyclically monotone if it is concentrated on a c-cyclically monotone 
set. 

Consider the set 

(2.10) $c := {(^,V^) e L\^Ji) X L\v) : p{x)+i:{y) < c(x,2/)}. 
Define for all {(p, ip) E $c the functional 

(2.11) J(^,V) := J^^i + J i^v. 

The following is a well known result (see Theorem 5.10 of pO]). 

Theorem 2.17 (Kantorovich Duality). Let X and Y be Polish spaces, let /i € 'P(A) and v G 7^(F), and 
Zet c : A X F — > [0, +00] 6e lower semicontinuous. Then the following holds: 

(1) Kantorovich duality: 

inf I(7r) = sup J{ip,ip). 

Moreover, the infimum on the left-hand side is attained and the right-hand side is also equal to 

sup J{<p,ip), 

where Cb = Cb{X, R) x Ch(F, R). 

(2) If c is real valued and the optimal cost is finite, then there is a measurable c-cyclically monotone 
set F C A X F, closed if c is continuous, such that for any tt e n(Mi ^) the following statements 
are equivalent: 

(a) TT is optimal; 

(b) TT is c-cyclically monotone; 

(c) TT is concentrated on F; 

(d) there exists a c-concave function p> such that ir-a.s. tp{x) + (p'^{y) = c{x, y). 

(3) If moreover 

c{x,y) < cx{x) -\- CY{y), cx pi-integrable, cy v-integrable, 
then the supremum is attained: 

sup J ^ J{(p, ip'^) — inf I(7r). 

$^ 7rGn(p,i/) 

We recall also that if — c is Souslin, then every optimal transference plan tt is concentrated on a 
c-cyclically monotone set [3|. 
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zi = y 



3. Optimal transportation in geodesic spaces 

Let fJ-iiy € V{X) and consider the transportation problem with cost c{x,y) = dL{x,y), and let tt G 
n(/^, v) be a di-cyclically monotone transference plan with finite cost. By inner regularity, we can 
assume that the optimal transference plan is concentrated on a cr-compact di-cyclically monotone set 
F C {dL{x, y) < +00}. By Lusin Theorem, we can require also that d^Lr is cr-continuous: 

(3.1) F = U„F„, F„ C F„+i compact, dLLr„ continuous. 

In this section, using only the di-cyclical monotonicity of F, we obtain a partial order relation G C 
X X X. The set G is analytic, and allows to define the transport ray set R, the transport sets Te, T, and 
the set of initial points a and final points b. Moreover we show that R^-j-^j- is an equivalence relation 
and that we can assume the set of final points 6 to be /i-negligible. 

Consider the set 

F' |(a;, y):3Ie No, {w^,z^) e F for z = 0, . . . , /, 

(3.2) wi+i = wq = X, - dL(wi,2i) = ^. 

In other words, we concatenate points (x, z), (w, ?/) £ F if they are initial and final point of a cycle with 
total cost 0. 

Lemma 3.1. The following holds: 

(1) FcF'c{dL(.T,y)<+oo}; 

(2) ifT is analytic, so is F'; 

(3) ifT is dL-cyclically monotone, so is F'. 

Proof. For the first point, set / = and (wn,o,ZTi.o) = ix,y) for the first inclusion. If dL(x,y) — +00, 
then {x, y) ^ T and all finite set of points in F are bounded. 
For the second point, observe that 

F' = U P^Ai) 

= U -Pi2( TTrn <^ ]~[(wi,Zi) : y^d_L(wi+i,z,) - dL{wi,Zi) = 0,wj+i = Wp > 

/eNo ^i=0 ^4=1 i=0 ' 

For each / G Nq, since d^ is Borel, it follows that 

\ ^(i^i,^^) : X! dLim+i,Zt) - dL{wi,Zi) = 0,«;/+i = 

^ i=l i=0 

is Borel in nI=o("'^ ^ '^)^ ^^^^ ^'^^ ^ analytic each set Anj is analytic. Hence Pi2{Ai) is analytic, and 
since the class Y\ is closed under countable unions and intersections it follows that F' is analytic. 

For the third point, observe that for all (xj, j/j) € F', j ' = 0, . . . , J, there are {wjs, Zj^i) T, i = 0, . . . , Ij, 
such that 

7,-1 I, 
dL{xj,yj) + ^ dL{wj4+i,Zj^i) - ^dL{wj^i,Zj^,) = 0. 

1=0 1=0 

Hence we can write for xj+i = xq, Wjj-+i = wj+ifl, wj+ifl = wa,o 

J J I, 

'^dL{xj+i,yj) - dL{xj,yj) = ^^dL{wj^^+i, zj^i) ~ dL{wjs,Zjs) > 0, 

j=0 j=0 i=0 

using the di-cyclical monotonicity of F. □ 
Definition 3.2 (Transport rays). Define the set of oriented transport rays 

(3.3) G := ^ix,y) : 3{w,z) e F', ^^(u;, a;) +dL{x,y) + dL{y,z) = dL(«7,z)|. 
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For x S X, the outgoing transport rays from x is the set G{x) and the incoming transport rays in x is 
the set G~^{x). Define the set of transport rays as the set 

(3.4) R:^GUG-K 

Lemma 3.3. The following holds: 

(1) G is d^- cyclically monotone; 

(2) r (lG(l{dL{x,y) < +oo}; 

(3) the sets G, R := GUG~^ are analytic. 

Proof. The second point follows by the definition: if (a;,y) G F', just take {w,z) = (x^y) in the r.h.s. of 

The third point is consequence of the fact that 

G = P?,i{jyT' y. X X X) r^ ^{w,z,x,y) : dLiw,x) +dL{x,y) + dL(y,z) = dL(w,z)|^, 

and the result follows from the properties of analytic sets. 

The first point follows from the following observation: if (xi, yi) € Jiwi.zi] i then from triangle inequality 

dL{xt+i,y^) - dL{xi,yi) + ^^(xj, ?/i_i) > dL{xi+i,Zi) - dL{zi,yi) - dL{xi,yi) + ^^(xi, i/j_i) 

= dL[xi+i,Zi) - dL[x.i,z.i) + dL{xi,yi-i) 

> dL{xi+i,Zi) - dL[xi, Zi) + dL{wi,yi-i) - dL{wi,Xi) 

= dL{xi+i,Zi) - dL{wi,Zi) + dL{wi,yi^i). 

Repeating the above inequality finitely many times one obtain 

'^dL{x.i+i,y{) -dL{xi,yi) > ^dL{wi+i, z^) -dL{wi,Zi) > 0. 

i i 

Hence the set G is rfL-cyclically monotone. □ 
Definition 3.4. Define the transport sets 

(3.5a) r := Pi (graph(G-i) \ {x = y}) n Pi(graph(G) \ {x = y}), 

(3.5b) Te := Pi(graph(G-i) \ {x = y}) U Pi(graph(G) \ {x = y}). 

From the definition of G it is fairly easy to prove that T, Te are analytic sets. The subscript e refers 
to the endpoints of the geodesies: clearly we have 

(3.6) Te^Pi{R\{x^y}). 

The following lemma shows that we have only to study the Monge problem in Te- 

Lemma 3.5. H holds n{Te x 7^ U {x = y}) = 1. 

Proof. If a:; e Pi(F \ {a; = y]), then x e G^^{y) \ {y} for some y e X. Similarly, y £ P2(F \ {x = y}) 
implies that y e G{x) \ {x} for some x G X. Hence F \ 7^. x 7^ c {a; = y}. □ 

As a consequence, fJ.(Te) = i^iT) and any maps T such that for h'\_ji= Tj^lt; can be extended to a 
map T' such that ly = Ti^^l with the same cost by setting 



(3.7) T'{x) 



^ \ T{x) X&Te 
yx X ^Te 

We now use the non branching assumption. 
Lemma 3.6. If x e T, then R{x) is a single geodesic. 

Proof. Since x Cz T, there exists {■w,x),{x,z) £ G \ {x — y}: from the di-cyclical monotonicity and 
triangular inequality, it follows that 

dLiw, z) = dL(w, x) + dL{x, z), 
so that (if, z) Cz G and x G ^(w.z)- Hence from the non branching assumption the set 

R{x) ^ [j 7[^^y] U IJ 7[^,^] 

yeG{x) zeG-^x) 
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is a single geodesic. □ 

Proposition 3.7. The set R n T x T is an equivalence relation on T. The set G is a partial order 
relation on Te- 

Proof. Using tlic definition of R, one has in T: 

(1) X Cz T implies that 

3y € G{x) \{x = y}, 
so that from the definition of G it follows {x, x) € G; 

(2) a y (z R{x), x,y € T, then from Lemma l3. 61 there exists {w, z) £ G such that x,y €z 7(u,,z)- Hence 
x e R{y); 

(3) if ?/ G R{x), z e i?(y), x,y^z G T, then from Lemma 13.61 it follows again there exists {w,z) e G 
such that x,y,z G J{w,z)- Hence z € R{x). 

The second part follows similarly: 

(1) X € Te implies that 

3(x, y)e{G\ {x = y}) U (G"! \ {x = y}) , 

so that in both cases {x, x) S G; 

(2) as in Lemma IXBl (x, y), {y, z) G\{x — y} implies by di-cyclical monotonicity that {x, z) G G. 

□ 

Remark 3.8. Note that G U {x = j/} is a partial order relation on X. 
Definition 3.9. Define the multivalued endpoint graphs by: 
(3.8a) a:= {{x,y) e G'^ : G-\y)\{y} = 

(3.8b) 6:= {(x-,y)eG:G(y)\{j/}=0}. 

We call /2(a) the set of initial points and P2{b) the set of final points. 

Even if a, b are not in the analytic class, still they belong to the cr-algebra A. 

Proposition 3.10. The following holds: 

(1) the sets 

a,bcXxX, a{A),b{A)cX, 
belong to the A-class if A analytic; 

(2) aCibnTeX X ^H); 

(3) a{x), b{x) are singleton or empty when x € T; 

(4) a{T)^a{Te),b{T) = b{Te); 

(5) Te^Tu a{T) u b{T), T n {a{T) u b{T)) = 0. 

Proof. Define 

G := {(x, y,z)eTeXTeXTe:ye G{x), z e G(y)} = {G x X) D {X x G) DTe x Te x T, 
that is clearly analytic. Then 

b=[{x,y)eG:ye G{x),G{y) \{y} = %]=G\ P,-2{G \Xx{y = z}), 

b{A) ^{y.ye G(.t), G(y) \ {y} = 0, x e = P2(G nAxX)\ P^^G \Xx{y^ z}). 

A similar computation holds for a: 

a = G-^\ F23(G\ {.T = y}x X), a{A) = Pi{G D X x A) \ Pi{G\{x = y} x X) 

Hence a,b G A{X x X), a{A),b{A) g .4(A), being the intersection of an analytic set with a coanalytic 
one. 

If a; G T, then from Lemma 13.61 it follows that a{x), b{x) are empty or singletons and a{x) 7^ b(x). If 
X Cz Te\T, then it follows that the geodesic j[w,z]j (w, z) G G, to which x belongs cannot be prolonged 
in at least one direction: hence x € a{x) U b{x). 

The other point follows easily. □ 
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V 




Figure 1. Construction of the sets F, F', G, G ^, a, 6 in a l-dimensional example with 
dL^\-\. 

We finally show that we can assume that the /i-measure of final points and the i/-measurc of the initial 
points arc 0. 

Lemma 3.11. The sets G n b{T) x X , G C] X x a{T) is a subset of the graph of the identity map. 
Proof. From the definition of b one has that 

X e b{T) =^ Gix) \ {x} - 0, 
A similar computation holds for a. □ 

Hence we conclude that 

n{b{T) X A) = ^(G n b{T) X A) = 7:{{x = y}), 
and following (|3.7|) we can assume that 

^^{b{T)) = u{a{T)) = 0. 

Remark 3.12. In the case considered in Remark 12. f3l it is possible to obtain more regularity for the 
sets introduced so far. Recall that we are now assuming 

(2') : A X A [0, +oo] l.s.c. distance, 
(4') dL{x,y)>d{x,y), 

(5') '^x£Ki,yeK2l[x.y] IS d-compact if A'l, K2 are d-compact, dL\-KixK2 uniformly bounded. 
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The set F' is cr-compact: in fact, if one restrict to each r„ given by (j3.ip . then the set of cycles of 
order / is compact, and thus 

7 := <^ [x, y) : 3/ e {0, . . . , /}, Zi) e r„ for i = 0, . . . , /, zi =y 



, y^^dL{wi+i,Zi) - dL{wi,Zi} ^ > 



i=0 

is compact. Finally V ~ Un.i^n j- 

Moreover, d^Lr' ^ is continuous. If {xmUn) {x^y), then from the l.s.c. and 

/ / 

dLiWn,i+l, Zn,i) = ^ dL{Wn,i, Zn,i), WnJ+l = Wnfi = Xn, Zn,/ = 2/n, 
i=0 i=0 

it follows also that each (ii,(w„^i+i, z„^,;) is continuous. 

Similarly the sets G, R, a, b are tj-compact: assumption (5') and the above computation in fact shows 
that 

G„ j := |(a;, y) : 3(w, z) g r'„ j,dLiw,x) +dLix,y) +dL{y,z) = dL{w,z)^ 

is compact. For a, b, one uses the fact that projection of cr-compact sets is cr-compact. 
So if we are in the case of Remark l2.131 F, F', G, G~^, a and b are cr-compact sets. 

Remark 3.13. Many simplifications occur in the case the disintegration w.r.t. the partition {DL{x)}xex 
is strongly consistent. Recall that Dl{x) = {y : dhix.y) < 4-oo}. Let 



= nam(da), M = / /iQm((ia), v = I Vam{da) 
Jo Jo Jo 

be strongly consistent disintegrations such that 

We have used the fact that the partition {Dl{x) x Dl{x)}x£X has the crosswise structure, and then we 
can apply the results of [3]. 

1) Optimality ofiTa. Since tt is di-cyclically monotone, also the tTq are di-cyclically monotone: precisely 
they are concentrated on the sets 

F„ = TnDL{xa,) X DLiXc,), 

if F is di-cyclically monotone and 7r(F) = 1. 

Using the fact that {DL(xa),dL) is a metric space, then we can construct a potential (p(x,Xa) using 
the formula 

'f{x,Xa) = inf < '^dL{Xi+i,yi) - dL{Xi,yi), {Xi,yi) £ Ta,Xl+i = X, {xo,yo) = {Xa,Xa) >. 

i=0 ^ 

and since this is bounded on (Dl^Xoi), d^), we see that tTq, and hence tt are optimal. 

2. Potential for t: . Extend Lp{x,Xa) to X by setting Lp(x,Xa) = +oo if .t ^ DL{xa)- T^i {ixa,Xa)}ae[o.i] 
is a Borel section, then the function 

(p{x) = inf{iy9(a;, a)} 

a 

is easily seen to be analytic. This function is clearly a potential for tt. In particular, it follows again from 
[3] that TT is optimal if it is di-cyclically monotone. 

3. Transport set. We can then define the set of oriented transport rays as the set 

G = \(x,y) eX X X : Lp{x) - ip{y) = dL(a;,y)|. 
In general, this sets is larger than the one of definition 13.21 
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4. Partition of the transport set T 

In this section we use the continuity and local compactness of geodesies to show that the disintegration 
induced by i? on T is strongly consistent. Using this fact, we can define an order preserving map g which 
maps our transport problem into a transport problem on 5 x IR, where 5 is a cross section of R. 

Let {xijigN be a dense sequence in {X,d). 

Lemma 4.1. The sets 

W,,k [xerr\B2-,{x,):L{G{x)),L{G-\x)) > 2^-'' , L{R{x) n B^i-, (x,)) < 2-^'} 
form a countable covering of T of class A. 

Proof. We first prove the measurability. We consider separately the conditions defining Wijk- 
Point 1. The set 

:= r n [x^) 

is clearly analytic. 
Point 2. The set 

Bu := {x eT:L{G{x)) > 2^-''} = Pi (g n {^^(x, y) > 22-'=}) 
is again analytic, being the projection of an analytic set. Similarly, the set 

Ck -.^{xeT: L{G-\x)) > 2^-^} = Pi(g-i n {clL{x,y) > 22-^}) 

is again analytic. 
Point 3. The set 

Djk ■.= {xeT: L{R{x) n B2-o{x,)) < 2"'=} 

= r\Pi(i?n : d{x„y) < 2^-^} n {dLix,y) > 2-'=})) 

is in the ^-class, being the difi'erence of two analytic sets. 
We finally can write 

Wijk = A.jHBknCknDjk, 

and the fact that ^ is a cr-algebra proves that Wijk £ A. 

To show that it is a covering, notice that for all x G T it holds 

mm{L{G{x)),L{G-\x))} > 2^"^^ 

for some fc e N. 

From the local compactness of geodesies. Assumption (O of page [51 it follows that if j~^{Br{x)) is 
compact, then the continuity of 7 implies that j~^{Br'{x)) is also compact for all r' < r, and diam(ij^(7n 
Br'{x)) — >■ and r' 0. In particular there exists j S iNl such that 

L{Rix)nB2^-3ix)) <2-\ 

with k the one chosen above. 

Finally, one choose xj such that d{x,Xj^) < 2~^~^ , so that x £ B2-j{xj) C B2i-j{x) and thus 

L{R{x)nB2~j{x-,)) < 2"'=. 

□ 

Lemma 4.2. There exist ^-negligible sets Nijk C Wijk such that the family of sets 

%jk = R-\W,jk\N,,k) 
is a countable covering of T \ UijkNijk into saturated analytic sets. 

Proof. First of all, since Wijk £ A, then there exists /i-negligible set Nijk C Wijk such that Wijk \ Nijk S 
B{X). Hence {Wijk \ Nijk}ij.kett4 is a countable covering of T \ UijkNijk. It follows immediately that 
{Tijk}i.j,ki=M satisfies the lemma. □ 

Remark 4.3. Observe that B2-j{xi) D R{x) is compact for all x G Tijk- ui fact, during the proof of 
Lemma |4. II we have already shown that 7~^(i?2-3 (xi)) is compact. 
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From any analytic countable covering, we can find a countable partition into ^-class saturated sets by 
defining 

m— 1 

(4-1) ^m.e ■= Ti^j^km\ [J Tir^iO^ik^, : Z^,e-^Te \ [J Z,n^e, 

Til' — 1 mGN 

where 

is a bijective map. Intersecting the above sets with T, we obtain the countable partition of T in ^-sets 

(4.2) Z^:^Zm,enr, me No. 

Now we use this partition to prove the strong consistency of the disintegration. 
On Zrm m > 0, we define the closed values map 

(4.3) Z^3x^ F{x) := R{x) B^-,^{x^J S lC{B2-,m{x,J) , 
where JC{B2-im. (2^j„, )) is the space of compact subsets of B2-im (xi^)- 

Proposition 4.4. There exists a fjL-measurahle cross section f :T ^ T for the equivalence relation R. 
Proof. First wc show that F is ^-measurable: for S > 0, 

F-\Bsiy)) = {xe Z,,„ : i?(x) n Bsiy) n B^-.^ {x,J + 0} 

- z„ n Pi (i? n (X X Bi{v) n b^-,^ (x,„ )) 

Being the intersection of two ^-class sets, F~^{Bs{y)) is in A. 

By CoroUarv 12.71 there exists a ^-class section : Z,„ — > B2-3m{xi^). The proposition follows by 
setting f\-Zm= fm on UmZm, and defining it arbitrarily on T\ Um2m- the latter being negligible, / is 
/^-measurable. □ 

Up to a /i-negligible saturated set T/v, we can assume it to have cr-compact range: just let S C f{T) 
be a CT-compact set where f^fJ-\-T is concentrated, and set 

(4.4) Ts:^R'\S)nT, Tn-=T\Ts, KTn) = 0. 
Having the /iL7--measurable cross-section 

S := /(T) = SU /(Tn) = (Borcl) U (/(^-negligible)), 
we can define the parametrization of T and Te by geodesies. 
Definition 4.5 (Ray map). Define the ray map g by the formula 

<?:= {{y,t,x) ■.yeS,te [0, +oo), :r e G(y) n {dL(.T, y) = t}} 

U {iy,t,x) ■.yeS,te {-oo,0),x e G-\y) n{dLix,y) = -t}} 

= ,g+ug-. 

Proposition 4.6. The following holds. 

(1) The restriction g H 5 x IR x X is analytic. 

(2) The set g is the graph of a map with range Te- 

(3) 1 1— > g{y,t) is a 1-Lipschitz G-order preserving for y € T. 

(4) it,y) 1-^ g{y,t) is bijective on T, and its inverse is 

x^g-Hx)^{f{y),±dL{xJ{y))) 

where f is the quotient map of Proposition \4-4\ '^i^d the positive/negative sign depends on x €z 
Gif{y))/x€G-Hf{y)). 
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eboxl5cni5cni 




Figure 2. The ray map g. 



Proof. For the first point just observe that 

g+ = {iy,t,x) : y e S,t e R+ ,x e G{y) n {dL{x,y) = t}} 

= S X R+ X X n{iy,t,x) ■ (y, x) e G} n {{y, t, x) : cIl^x, y) = i} G S}. 

Similarly 

g- = [{y,t,x) ■.yeS,teR-,xe G~\y) n {dL[x,y) = -f}} e S}. 

Since S <zT and R[y) is a subset of a single geodesic foi y £ S C T, g is the graph of a map. Note 
that for any x £ Te there exists z E T such that x g hence a; £ R{f{z)), and therefore the range 

of the map is the whole Te- 

The third point is a direct consequence of the definition. The fourth point follows by substitution. □ 

We finally prove the following property of dL-cyclically monotone transference plans. 

Proposition 4.7. For any n dL-monotone there exists a dL-cyclically monotone transference plan fr with 
the same cost of ir such that it coincides with the identity on fi A v. 

We will use the disintegration technique exploited also in the next section. We observe that another 
proof can be the direct composition of the transference plan with itself, using the fact that the mass 
moves along geodesies and the disintegration makes the problem one dimensional. 

Proof. We have already shown that we can take 

/i(P2(&))=J^(P2(a))=0, 

so that fi A v is concentrated on 7s- 

Step 1. On T we can use the Disintegration Theorem to write 

(4.5) ^Lr= / liym{dy), m^f^{^^r), fJ-y ^ 'P (Riv) T) . 

Js 

In fact, the existence of a Borel section is equivalent to the strong consistency of the disintegration. Since 
{R{y) X X}y^j- is also a partition on 7~ x X , we can similarly write 

TTLTxX^ / TTym{dy), ny{R{y) x R{y)) = 1. 
Js 

We write moreover 

(4.6) i^y := {P2)i{'Ki_rxx), ^ ■= I Vym{dy) ^ l {P2)^'n:ym{dy). 

Js Js 

Clearly the rest of the mass starts from a(T), so we have just to show how to rearrange the transference 
plan in T in order to obtain fj, J- i>. Using g, we can reduce the problem to a transport problem on 5* x IR 
with cost 

'\t-t'\ y = y' 



c{{y,t),{y',t'))^ 
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By standard regularity argument, we can assume that S IB y ^ iiy ^ V{R{y) x R{y)) is cr-continuous, i.e. 
its graph is cr-compact. 

Step 2. Using the fact that {^,v) ^ ji A v is Borcl w.r.t. the weak topology [3], we can assume that 
S 3 y i-^ fly A i^y Cz V{R{y)) is cr-continuous, so that also the map 

S3y^ [fly - fly A Vy, Vy - fly A Vy) G V {R{y)) X V {R{y)) 

is cr-continuous. 

Step 3. Since in each R{y) the problem is one dimensional, one can take the unique transference plan 

% e n(^j^ - fly A Vy, Vy - fly A Vy) 

concentrated on a monotone set: clearly 



LTTy = J ULTTy. 

Step 4. If we define the left-continuous distribution functions 

H{y,s) := (fiy -fiyA Vy){-oo,s), F{y,t) := {vy - fiy A Vy){~oo,t), 

and 

G{y,s,t) := 7fy((-oo,s) X (-00,0), 

then the measure TVy is uniquely determined by G{y,s,t) ~ Tam{H{y, s), F{y,t)}. 

The cr-continuity of y 1— >■ (fiy — fiy A Vy,Vy — fiy A Vy) yields that H, F are again cr-l.s.c, so that G is 
Borcl, and finally y i—> 7Ty is cr-continuous up to a /j/x-negligible set. 

Step 5. Define 

■Ky := ny + (D, D)tj(/iy A Vy) S U{fIy,Vy). 

The above steps show that tt is m-mcasurable, and thus we can define the measure 



TT := 7rL(7;\r)xX+ J TTymidy). 
It is routine to check that tt has the required properties. □ 

5. Regularity of the disintegration 
This section is divided in two parts. 

In the first one we consider the translation of Borel sets by the optimal geodesic flow, we introduce a 
first regularity assumption (Assumption [T|) on the measure fi and we show that an immediate consequence 
is that the set of initial points is negligible. A second consequence is that the disintegration of fi w.r.t. 
R has continuous conditional probabilities. 

In the second part we consider a stronger regularity assumption (Assumption [5]) which gives that the 
conditional probabilities are absolutely continuous with respect to TL^ along geodesies. 

5.1. Evolution of Borel sets. Let A C 7^ be an analytic set and define for t e IR the t-evolution At of 
Ahy 

(5.1) A:^g{g-\A) + iO,t)). 

Lemma 5.1. The set At D g{S x R) is analytic, and At is fi-measurable for t > 0. 

Proof. Divide A into two parts: 

As -.^ Ang{S xR) and An:=A\As. 

From Point (1) of Proposition 14.61 it follows that As is analytic. We consider the evolution of the two 
sets separately. 

Again by Point (1) of Proposition 14.61 the set {As)t is analytic, hence universally measurable for all 
t € R. 

Since T/v is /x-ncgligiblc (see (j4.4p ). it follows that {A]\[)t is /i-negligible for all t > 0, and by the 
assumptions it is clearly measurable for t ~ 0. □ 

We can show that 1 1-> fi{At) is measurable. 
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Lemma 5.2. Let A be analytic. The function t M- /i(At) is Souslin for t > 0. If A G g{S x R), then 
t I— > fJ.{At) is Souslin for t e R. 

Proof. As before, we split the A into the sets 

As Ang{S xR) and An:=A\As. 

The function 

i^l{AN) t = o 



t ^l{A 



N,t) 



t>0 



is clearly Borel. Observe that since T/v C T and the /i- measure of final points is 0, the value of ii{Ai\[^t) 
is known only for < > 0. 

Since As is analytic, then g^^{As) is analytic, and the set 

As := {(y,T,<) : iy,T-t)eg-\As)} 

is easily seen to be again analytic. Define the analytic set As C A x IR by 

As := (g,D)(is). 

Clearly (^5)4 = As{t). We now show in two steps that the function t t-J- ^((^45)4) is analytic. 
Step 1. Define the closed set in 7'(A x [0, f]) 

:={^e7'(Ax[0,l]):(Pi)j(7r)-/.} 

and let B C A X IR X [0, 1] a Borel set such that Pi2{B) = As. 
Consider the function 

IR X n(^) 9 {t,Ti) ^ n{B{t)). 

A slight modification of Lemma 4.12 in shows that this function is Borel. 

Step 2. Since supremum of Borel function are Souslin, pag. 134 of |15| . the proof is concluded once 
we show that 

f,{{As)t) = t^iAsit)) ^ sup 7:iB{t)). 
From the Disintegration Theorem, for all tt e n(/.t) we have 



TT{B{t)) = / 7r,{B{t))/2{dx) < / fi{dx) = fi{As{t)). 

On the other hand from Theorem 12. 5[ there exists an ^-measurable section u : As{t) — > B{t). Clearly 
for 7r„ = (D, M)tt(/^) it holds 7r„(S(t)) = ^l{Asit)). □ 

The next assumption is the first fundamental assumption of the paper. 

Assumption 1 (Non-degeneracy assumption). For all Borel sets A such that fJ,{A) > the set {i G IR+ : 
fi{At) > 0} has cardinality > Hq. 

By inner regularity, it is clearly enough to verifies Assumption [1] only for compact sets. Note that since 
for analytic set Cantor Hypothesis holds true. Theorem 4.3.5, pag. 142 of [TQ , Assumption [T] implies 
that the cardinality of € IR+ : ^J,{At) > 0} is c. 

An immediate consequence of the Assumption [T] is that the measure fi is concentrated on T. 

Lemma 5.3. If fi satisfies Assumption]^ then 

KTe\T)^0. 

Proof li Ac a(A), then ^ n = for < s < t. Hence 

i{t e R+ : ti{At) > 0} < Ho, 
because of the boimdedness of /.j. This contradicts the assumptions. □ 
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Figure 3. The evolution of a set B through the optimal flow. 



Once we know that ^(T) = f , we can use the Disintegration Theorem 12.31 to write 
(5.2) 



^ = / Hym{dy), m = f^^i, G V{R{y)). 
Js 

The disintegration is strongly consistent since the quotient map / : T — > T is /^-measurable and (7~, B{T)) 
is countably generated. 

The second consequence of Assumption [T] is that fiy is continuous, i.e. fiy{{x}) ~ for all x e A. 

Proposition 5.4. The conditional probabilities fiy are continuous for m-a.e. y € S. 

Proof. From the regularity of the disintegration and the fact that m{S) = 1, we can assume that the 
map y I— >■ /Xy is weakly continuous on a compact set A C S* of comeasure < e such that L(R(y)) > e for 
all y G K. It is enough to prove the proposition on A. 

Step 1. From the continuity oi K ^ y ^-^ pLy G 'P{^) w.r.t. the weak topology, it follows that the map 

y ^ A{y) := {x £ R{y) : ^iy{{x}) > 0} = U„{x € i?(y) : fiy{{x}) > 2-"} 

is fT-closed: in fact, if (?/,„, a^m) {Uix) and My„({a;,„}) > 2^", then pi.y{{x}) > 2^" by u.s.c. on compact 
sets. 

Hence it is Borel, and by Lusin Theorem (Theorem 5.8.11 of [TS]) it is the countable union of Borel 
graphs: setting in case Ci{y) = 0, we can consider them as Borel functions on S and order them w.r.t. G, 

My, atomic = Ci{y)5.j;^(^y) , Xi+i{y) € G{xr{y)), i e Z. 



Step 2. Define the sets 



,{t) := {y e K : x,{y) = g{g-\x,{y)) + i) } n T. 



Since A C S', to define Sij we are using the graph 5 n S" x IR x T, which is analytic: hence Sij € 
For Aj :— {xj{y), y € A} and t € IR+ we have that 



KiAj)t) = / tJ'ymj)t)m{dy) = / /Xy,atomic((^j 
Jk Jk 

= / c^{y)5^^|^y){g{g~'^{xj{y)) + t))m{dy) ^Y] / c,{y)m{dy). 

We have used the fact that Aj n R{y) is a singleton. 

Step 3. For fixed i, j S N, again from the fact that Aj n R{y) is a singleton 



S,,{t)f^S,,{t') = 



S^j{t) t = t' 
t T^t' 
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so that 

i{t:m{S,jit))>0} <^o- 

Finally 

fi{{A,)t) > =^ t^\J{^-- MS^J{t)) > 0}, 

i 

whose cardinality is < Hg, contradicting Assumption [T] □ 
5.2. Absolute continuity. We next assume a stronger regularity assumption. 
Assumption 2 (Absolute continuity assumption). For every Borel set A C Te 

p + OC 

H{A) > =^ / ^Ji{At)dt > 0. 



Again by inner regularity, Assumption [2] can be verified only for compact sets. Note that the condition 
is meaningful by Lemma 15.21 Observe moreover that Assumption [5] implies Assumption [U so that in the 
following we will restrict the map g to the set g^^{T), where it is analytic. Moreover, we can consider 
shift 1 At for t S R, because of Lemma [5^21 

Remark 5.5. An equivalent form of the Assumption [5] is the following: 

fi{A) > =^ / n{At n As)dtds > 0. 



In fact, due to fi{X) = 1, in the set /„ := {t : > 2 "} the set {s e /„ : ^{As D At) = 0, t £ /„} has 

cardinality at most 2^". Hence, since for some n C^{In) > by Assumption [21 it follows that 

x/„) = (£!(/„))' >o. 

The opposite implication is a consequence of Fubini theorem. 

The next results show regularity of the Radon-Nikodym derivative of fiy w.r.t. {'H\)i-f-i(^y-), where H}^ 
is the 1-dimensional Hausdorff measure w.r.t. the di-distance. Note that along 1-Lipschitz geodesies, 
H]^ is equivalence to g(jj, in the following we will use both notations. 

Lemma 5.6. Let ^ be a Radon measure and 

My = ^(2/: •).9(y, Ott-C^ + ^y, -L 9(.y, Ol)^^ 

he the Radon-Nikodym decomposition of w.r.t. g{y,-)^C^. Then there exists a Borel set C C X such 
that 

C\g-\C)n{{y}xR)))=0 

and u)y = /ij/Lc for m-a.e. y € [0, 1]. 
Proof. Consider the measure 

A = g^{m (g) C^), 
and compute the Radon-Nikodym decomposition 

Then there exists a Borel set C such that oj = /iLc and A(C) = 0. The set C proves the Lemma. 
Indeed C = Uy^^o^^Cy where Cy = C n f^^{y) is such that ^yi_Cy^ t^y and g{y, ■)^C^{Cy) = for m-a.e. 

ye[o,i]. ' ' ■ □ 

Theorem 5.7. If ^ satisfies Assumption\^ then for m-a.e. y G [0,1] the conditional probabilities /Xy are 
absolutely continuous w.r.t. g(y,-)^C^. 

The proof is based on the following simple observation. 
Let 77 be a Radon measure on R. Suppose that for all A C R Borel with 77(A) > it holds 



ri{A + t)dt = 'q®C^ ({(a;, t) : t >Q,x - t e A}) > Q. 

IR+ 



Then 77 < £1. 
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Proof. The proof will use Lemma 15.61 take C the set constructed in Lemma 15.61 and suppose by contra- 
diction that 

^i{C)>0 and m ® £1 (.9^^ (C)) = 0. 
In particular, for alH € IR it follows that 

m®C'ig-^iCt))=m(SC\g-\C) + iO,t))^0. 

By Fubini-Tonelli Theorem 

0< / fi(Ct)dt^ f (f {g-')ifi{dydT)]dt 

< I C'{{r-g-\CfM-\y))]){g-\t^{dydT) 
C'{g-'{Cnr\y)))i9-')MdydT) 

SxR 



C\g-\Cnr\y)))m{dy)=0. 

That gives a contradiction. □ 

Now we will study the regularity of the map t H> n{At) under Assumption[21 We will use the following 
notation: 

Js Js \Jgiv,-)-HA) J 

Proposition 5.8. \x satisfies Assumption\^ if and only if for all A Borel t i— > /^(^t) is continuous. 
Moreover if A is geodesically convex then fJ-{At) is absolutely continuous. 

Proof. It is enough to prove the continuity for t = 0. Since 



fJ-iAt) = / / r{y,T)dT ]m{dy), 

Js \Jg{y.)-^{At) J 

its continuity is a direct consequence of Lebesgue dominated convergence theorem applied to the function: 



t p.y{At) = / r{y,T)dT. 
Suppose now A geodesically convex. Each g{y, is an interval {a{y),uj{y)), so that the map 



t ^ I r{y, T)dT 

Jgiv,-)-HAt) 

is absolutely continuous with derivative 

Hy, t) = r{y, uj{y) +t)- r{y, a{y) + t). 
Since h{y,t) E L^{m (g) C^) the result follows by a standard computation. □ 

6. Solution to the Monge problem 

In this section we show that Theorem 15.71 allows to construct an optimal map T. We recall the one 
dimensional result for the Monge problem [20] . 

Theorem 6.1. Let ji, v he probability measures on R, fj. continuous, and let 

His) := M(-oo,s)), Fit) := K(-oo,t)), 
be the left- continuous distribution functions of and v respectively. Then the following holds. 
(1) The non decreasing function T : IR — > IR U [— oo, +oo) defined by 

T{s) := sup {t e R : F{t) < His)} 

maps fi to v. Moreover any other non decreasing map T' such that T^fi = v coincides with T on 
the support of up to a countable set. 
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(2) If (j) : [0, +00] R is non decreasing and convex, then T is an optimal transport relative to the 
costc{s,t) = 4>{\s — t\). Moreover T is the unique optimal transference map if (j) is strictly convex. 

Assume that ^ satisfies Assumption [1] Then we can disintegrate and tt respect to the ray equivalence 
relation R and Rx X as in 



(6.1) ^ ^ J ^y^^'^y^^ ^ ~ J ^y continuous, (-Pi)ti7i'y — fj.y. 
Wc write moreover 

(6.2) ^ Vym{dy) ^ {P2)i'Kym{dy). 



Note that iTy g Tl(fj,y, Vy) is di-cyclically monotone (and hence optimal, because R{y) is one dimensional) 
for m-a.e. y. If v{T) = 1, then (|6.2p is the disintegration of v w.r.t. R. 

Theorem 6.2. Let tt G n(/i, v) he a dL-cyclically monotone transference plan, and assume that Assump- 
tion]^ holds. Then there exists a Borel map T : X ^ X with the same transport cost as n. 

Proof. By means of the map g^^, wc reduce to a transport problem on 5* x R, with cost 

^\t-s\ y = y' 



c{{y,s),{y',t)) 



y^y' 



It is enough to prove the theorem in this setting under the following assumptions: S compact and 
5 9 y I— >■ (pLy, Vy) weakly continuous. We consider here the probabilities /iy, Vy on R. 
Step 1. Prom the weak continuity of the map y i-> [piy, Vy ), it follows that the maps 

(y, t) ^ H{y, t) := M,((-oo, t)), (y, t) ^ F{y, t) Uy{{-^, t)) 

are easily seen to be l.s.c. Both are clearly increasing in t. Note also that H is continuous in t. 
Step 2. The map T defined as Theorem 16. ll bv 

T(y, s) (y, sup {t : F{y, t) < H{y, s)] 

is Borel. In fact, for A Borel, 

T-\A X [t, +CX3)) = {[y,s):y€A, H{y, s) > F{y, t)] € B[S x R). 

Step 3. Note that i^y and T{y, •) are both optimal for the transport problem between and Vy with 
cost dL restricted to R{y). Indeed dz, restricted to R{y) x R{y) is finite. Therefore -Ky and T{y, ■) have 
the same cost. □ 

Remark 6.3. By the definition of the set G, it follows that along each geodesic iiy{g{y, {— 00, t))) > 
Vy{g{y ,{—00, t))), because in the opposite case G is not dL-cyclically monotone. Hence T{s) > s, and 
c((2/, s), T{y, s)) = P2{T{y, s)) - s. Hence 

(6.3) I dLTT = I dL{x,T{x))p,{dx) ^ / s{g{y, ■)^^{vy - fiy)){ds)m{dy) ^ P2{g^^{x)){iy - fi){dx). 

J J JsxR J 

7. Dynamic interpretation 

In this section wc show how the regularity of the disintegration yields a correct definition of the current 
g representing the fiow along the geodesies of an optimal transference plan. This allows to solve the PDE 

dU = ^L — V 

in the sense of currents in metric spaces. In particular, under additional regularity assumptions, one can 
prove that the boundary dg is well defined and satisfies an ODE along geodesies. This gives a dynamic 
interpretation to the transport problem. 

The setting here is slightly different from the previous sections: 

(1) d{x,y) < dL{x,y); 

(2) there exists a probability measure 77, such that it (or more precisely rj^T^) satisfies Assumption [5] 
along the transport rays of the transportation problem with marginals /i, v; 

(3) /i ^ 77, so that also /.i satisfies Assumption [2l 
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In particular, Lip(X) C Lipj^^{X). 

The main reference for this chapter is [1]. 

7.1. Definition of g. For any Lipschitz function uj : X R we can define the derivative dtui along the 
geodesic g{t, y) for a.c. t £ R, 

dtujig{y,t)) := ^uj{g{t,y)). 

Using the disintegration formula 



?7Lr= J {giy, ■))iiq{y, ■)C^)m{dy) = g^iqm <Si C^) 
for some q G L^{m ^ C^) (Theorem 15. 7p . we can define the measure dtuirj as 

/ (t>{x){dtujri){dx) -.^ I I <f>{g{y,t))dtuj{g{y,t))q{y,t)dtm{dy). 

where e Cb{X,R). 

Definition 7.1. We define the flow g as the current 



{9,ih,^))= / h{g{y,t))dtuj{g{y,t))q{y,t)dtm{dy) 

JSxR 

where h, u are Lipschitz functions of {X, d) with h bounded. 

It is fairly easy to see that 5 is a current: in fact, 
(1) g has finite mass, namely 

ih,uj)) \ < Lip(w) / hfj] 



(2) g is linear in h, uj; 

(3) if uJn — > 1^ pointwise in X with uniformly bounded Lipschitz constant, then by Lebesgue Domi- 
nated Convergence Theorem if follows that 

lim {g, {K,ujn)) = (g, 



(4) (g, {h,uj)) = if is constant in {h 7^ 0}. 
In general, g is only a current, with boundary dg defined by the duality formula 
(7.1) {dg,u;)^{g,{l,u;)). 

Under additional assumptions, the current 5 is a normal current, i.e. dg is also a scalar current, in 
particular it is a bounded measure on (X, d). 

Lemma 7.2. Assume that q{y, •) : IR — > IR belongs to BV(IR) for m-a.e. y and 

ay := -^q{y,t), J \ay{R)\m{dy) = J Tot.Ya.T.{q{y, ■))m{dy) < +00. 
Then g is a normal current and its boundary is given by 



{dg,uj)^ / / uj{g{y,t))ay{dt)m{dy). 

Js JR 

Note that in the above formula we cannot restrict ctj, to g~^{T): in fact, in general 

{g{y,-)tay)iTe\T)midy)>0. 



Proof. First of all, by using the formula q{y,t) — <Jy{{t, +00)), it follows that Gy is m-measurable, i.e. for 
all (j) e Ch{X, R) the integral 

j (^j cl>{g{y,t))ay{dt)^m{dy) 

is meaningful and then 

{g{y, ■)t'^y)m{dy) 
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is a finite measure on {X,d). 
A direct computation yields 

{dg,uj) ^ {g,{l,uj)) ^ / / dtuj{g{t,y))ay{{t, +oo))dtm{dy) ^ / / oj{g{t,y))ay{dt)m{dy). 
JsJr JsJr 



□ 



Remark 7.3. In many cases the measure / ig{y, ■)^Uy)^'rm{dy) is absolutely continuous w.r.t. ry, i.e. for 
m-a.e. y 

for some h E L^iv)- In that case we obtain that 

{dg,uj)= [ u;{b{y))ay{P2{{g-\biym))m{dy) 

uj{a{y))(Ty{P2{{g^^{a{y))}))m{dy) + J uj{x)h{x)g{dx). 

7.2. Transport equation. We now consider the problem dU = ji — v in the sense of currents: 

([/, (1,0;)) = (/i -u,u}) ^ J uj{x){ii - v){dx). 

Using the disintegration formula and (j6.ip . (|6.2[) we can write 

([/,(!, o;))= [ I [ Ljig{y,t)){g-\y,-)ifiy){dt)- f ^{g{y,t)){g-\y, ■)iiyy){dt)\m{dy). 
Js Ur Jr J 

By integrating by parts we obtain 

ujig{y,t))ig-\y,-)ifiy){dt)= - [ ^iy{g{y,{-^,t)))dtuj{g{y,t))dt = - [ H{y,t)dtuj{g{y,t))dt, 
R Jr Jr 

^{9{yit)){9~^{y,-)i^y){dt) = - / Vy{g{y,{-QG,t)))dtUj{g{y,t))dt ^ - / F{y,t)dtuj{g{y,t))dt. 
R Jr Jr 

Observe that the map 

SxR3{y,t)^F{y,t)-H{y,t)eR 

is in L^{m C^) if the transport cost I{tt) is finite: in fact, using the fact that F{y,t) < H{y,t) and 
integrating by parts, 

(7.2) / H{y,t)-F{y,t)dt^ [ {g-\y, ■)iHy - g-\y, ■)iiyy){-^,t){dt) = [ {t - s)ny{ds,dt), 

Jr Jr Jr^ 

where liy is the monotone rearrangement. 
We deduce the following proposition. 

Proposition 7.4. Under Assumption[ll a solution to dU = — u is given by the current U defined as 

{U,{h,uj)) = J^(^J^{F{y,t) - H{y,t))h{g{y,t))dMg{y,t))dt^m{dy). 

In general, the solution is not unique: just add a boundary free current to our solution. 
Some further assumptions allow to represent our solution U as the product of a scalar p with the 
current g. 

Proposition 7.5. Assume that q{y,t) > whenever H{y,t) — F{y,t) > 0. Then R = pg, where 

F{y,t)~Hiy,t) 



liyit) 
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Proof. It is enough to observe that 



F{y,t)-H{y,t)dtm{dy)^ f ^^M2ll-^^q{y,t)dtm{dy) 
SxR JsxR QyVji^) 



Pi9{y,t))q{y,t)dtm{dy) ^ / p{x)-q{dx), 

SxR JX 

and from (|7.2p we conclude that p £ L^{ri). □ 

Corollary 7.6. Ifq{y,t) ^ for m(E) C^-a.e. {y,t) G g~^{'T), then there exists a scalar function p such 
that d{pg) = ^ — v. 

8. Stability of the non degeneracy condition 

In this section we prove a general approximation theorem, which will be then applied to the Measure- 
Gromov-Hausdorff (MGH) convergence: if a uniform estimate holds for the disintegration in the approx- 
imating spaces, we deduce the regularity of the disintegration also in the limit. 

8.1. A general stability result. We consider the following setting: 

(1) /i„ is a sequence of measure converging to /i weakly; 

(2) there exists functions p„ : x IR — > X, Sn C X Borcl, and measures r„m„ (E) E 'P{Sn x R) 
such that 

(8.1) /i„ = (g„)tJ {^nmn ® C^) ■ 

The following is the basic tool for our stability result. 

Proposition 8.1. Let Y be a Polish space, {S,n\neu C ViY) such that ^„ ^ ^. Consider {r„}„gN, 
r„ > 0, such that ?■„ G L^(^„), r„^„ ^ C, and the following equintegrability condition holds: 

Ve > 3,5 > (vA e B, ^n{A) < 6 =^ J r„C„ < e 

Then there exists r G L^iO such that C = r^. 

Proof. We will show that ({B) = for all B such that £,{B) = 0. Clearly by inner and outer regularity, 
it is enough to prove the following statement: 



Ve > 3,5 > \^<j)e CbiY), <j) > 0, J (t>^ < S =^ j c/^C < e 

Fix £ > and take the corresponding 5 given by the equintegrability condition on r„. Clearly w.l.o.g. 
,5 < e. Consider (f> G Cb{Y) positive such that 

From the weak convergence for n great enough 

J < s\ 

so that we can estimate 



brn£.n < / rn£.n + 6 < E + S. 

J4>>S 

Hence J <t>C < 2e. □ 
Theorem 8.2. Assume that the family of functions {r„} C L^{mn ® C^) given by (|8.ip is such that 

(D,D,g„)j(r„m„«)/:i) ^ (D,D,g)t)C 
with C G V{S X R) and g being the ray map (Definition\4.5\l. Assume moreover 



W >0\fe >0 3S >0 (^Ae B{S X [-T,T]),mn<EC\A) < 5 =^ j r^mr, ® < . 
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Then C = rm for some function r G L^{ni ® C^), measure m £ 'P{S) and the disintegration of ^ is 

a.c. w.r.t. on each geodesic. 

Proof. Define for e N 

'l \t\<k. 



0fe e Cc{R), (pk > 0, Mt) 



|t|>A: + l. 



Let S,n,k = mn<SiC''-\.[^k-i,k+i] and consider the functions rn.k rn{y, t)4>k{t). Since to„ = (Pi)i)(r„m„® 
C^) and lience m„ ^ m = (Pi)uC, then 

and the hypothesis of Proposition 18.11 are verified up to rescaling. So = rm ® . 

The fact that gjC is a disintegration is a consequence of the a.c. of C, along each geodesic: in this case 
tire initial points have (^-measure and therefore g is invertible on a set of full /i-measure. □ 

In general the convergence of the graph of g„ is too strong: the next result considers a more general 
case. 

Proposition 8.3. Assume that ( G n(rm <® C} , ^j) is concentrated on the graph of a Borel function 
h : T X R ^ Te such that 

(1) {y,t)^ e{y) := f{h{y,t)) G 5 is constant w.r.t. t, 

(2) it holds 

h{y,-)i{r{y,-)C') « 

Then the disintegration w.r.t. g has absolutely continuous conditional probability. 
Proof. We can disintegrate the measure m as follows: 

771= / mz{e(,m){dz), 
Js 

and by the second assumption 

h{yr)Myr)C') ^ gieiy)rWiyr)C'), 
for ?Ti-a.e. y G T. Hence by explicit computation, 

/ Hyr)t{riy,-)C^)m{dy) ^ / gie{y), ■)^{f{y, ■)C^)m{dy) 

= ^9iz,-)i{f{yr)^^)mz{dy)^eim{dz). 
To conclude the proof observe that 



9iz,-)(,ir{y,-)C'^)mz{dy) ^ g{z,-)J / f{y,-)C^mz{dy) 

e-i(z) \Je-i(z) 



□ 



Remark 8.4. Observe that some properties of r„ are preserved passing to the limit r. In relation with 
the previous section, we consider the following cases: ioi A C X x R open 

(1) for some e > 

((r„ - e)777„ (g) C^)i-A> 0; 

(2) there exists L > such that 

r„(j/,-) G Lipi(yly); 

(3) there exists M > such that 

ri/(r„(y,-)LA)< Af. 

The first condition yields that the assumptions of Corollary 17.61 holds in A. The second and third 
conditions imply that we are under the conditions for Remark 17.31 in A. 
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8.2. Approximations by metric spaces. In this section we explain a procedure to verify if the trans- 
port problem under consideration satisfies Assumption [2j The basic references for this sections are [13] 
and [THE]- 

We consider the following setting: 

(1) {X, d, (11), {Xn,dn-,dL,n), ?T- €: iNl , are metric structures satisfying the assumptions of page[5]and 
Remark 12.131 more precisely, d^^dL.n l.s.c, > d,dL,n > dn and 

y_] l[x,y] is (in((i)-compact if A'l, K2 are (i„(cZ)-compact, dL,n{dL)'-KixK2 uniformly bounded. 

(2) e ViXn), Hn -L l^n, 

(3) 7r„ G n(^„, Vn) is a di_„-cyclically monotone transference plan with finite cost. 
For II, V ^ T^i^) let TT e n(/i, ly) be a generic transference plan. 

Definition 8.5. We say that the structures (X„, d„, d^^n, 7r„) converge to {X,d,dL,TT) if the following 
holds: there exists C > such that for all n G N 



and there exist Borel sets An C X„ and Borel maps : An — ?> X such that 

(8.2) (C (Xl ^n)tt7r„LA„xA„^ 71", 

(8.3) |rfL(^„(a;),^„(2/)) - dL,n{x,v)\ < 2"", 
and if (C(a;„), ^„(2/„)) (x, y), then 

(8.4) dL{x,y) = limdi „(x„,y„). 

n 

As a first result, we show that also tt is dL-cyclically monotone with finite cost. 

Proposition 8.6. // (A„, d„, 7r„) converges to {X, d, d^, tt) and t/ie plans 7r„ /lawe uniformly bounded 
cost then also tt /las finite cost and is dL- cyclically monotone. 

Proof. Since d^ is l.s.c. 

diTT < liminf / ^^(C (g) OH7r„ = liminf / dL{£n{x),£n{y))T^n{dxdy) 

El r /■ 1 

< limjni j / dL,n{x,y)TTn{dxdy) +2 " ^ < C, 

for some C < +00. 

Now let r„ be a (ii^„-cyclically monotone set with 7r„(r„) = 1: by standard regularity of Borel function 
and by Prokhorov Theorem we can assume that 

(1) r„ is (T-compact, r„ = UmeNTn,?™ with r„ C 

(2) {in <8i in){^n,m) IS compact and {in <E} in){^n.m) ^ in thc Hausdorff distance dn', 

(3) 7r„(r„,„) > 1 - 2-™. 

It follows that: 7r(r™) > 1 - 2-", hence 

Since each Fm is the limit in Hausdorff distance of {in <8i ^n)(F„^„i), (|8.4p implies that F,„ (and thus 
^mTmi because F„j C F,„+i) is o?i-cyclically monotone. □ 

Note that since tt is di-cyclically monotone, we can define the sets F, F', G, G~^,R, a, b of Section[3]as 
well as the quotient map / and the ray map g constructed in Section |31 The same sets and maps can be 
given for the structures (A„, (i„, (ii_„): we will denote them with the subscript n. 

For the transport problems in (A„,(i„) with measures Vm we assume the following. 

Assumption 3 (Non degeneracy). The dL,„-cyclically monotone plan 7r„ satisfies Assumption [5] for all 
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This allows to write the disintegration of /i„ w.r.t. the ray equivalence relation R„: 

Mri = ign)tirnmn C^) = j gn{y,-)^{rn{y,-)C})mn{dy), 
with fnitJ-n = rrin and r„ £ L^{mn ® C^). 

Lemma 8.7. // (X„, (i„, d^^n, 7r„) converges to (X, d, , tt) then the structures {Sn x R, (i„, (ii,^„, 7f„), 
where 



d„o(g„®g„), 7r„ = (5„^ ® g„^)tt(7r„), dL^n{{y,t), {y' ,t')) 



\t-t'\ y = y' 
+00 y ^ y', 



converges to {X,d,dL,TT). 



Proof. It is enough to observe that 7r„(G'„) — 1, dL,n — dL,n ° (gn 'S^ gn) on G„ and to replace the map 
with the map in ° gn- D 

By Lemma 18.71 in the following we assume that the ray map gn is the identity map. 
The next assumption is the fundamental one. 

Assumption 4 (Equintegrability). The L^-functions r„ are equintegrable w.r.t. the measure m„ (g) C^: 



Ve > 36 > 0^(m„ ® C^){A) < 5 



From now on we will assume that (X„, d„, d^.n, 7r„) — > (X^d^dL^n) in the sense of Definition 
(X„, d„, d^.n, 7r„) verifies Assumption [3] and Assumption 21 

Our aim is to prove that the structure {X, d, d^ , tt) satisfies Assumption [21 which is equivalent to the 
fact that the marginal probabilities of the disintegration of fi w.r.t the ray equivalence relation R are a.c. 
w.r.t. n^. 

The next lemma shows that in order to obtain our purpose we can perform some reductions without 
losing generality. We will write for Hk < Mfc+i and /i = sup^, ^k- 

Lemma 8.8. Let {/ifcjfceN C Ai{X), j^ik > 0, he such that fik fJ- and assume that 

Hk ^ gtirk-rUk'S) C^), rfc > 0, 

where g is the ray map on T ■ Then there exist m G V{X), r G L^{m ® C}), r > such that the same 
formula holds for jji: 

fi = giirm eg) C^). 

Proof. Since J rk{y,t)dt = 1 it follows that Pi^{rkmk ® C^) = nrik and therefore ruk rn with m ~ /j/i 
(recall that / is a section for the ray equivalence relation i?). The convergence /ifc /i yields 

\ dm J 

where /i = g^C,. We conclude C = rm ® C} with r sup^. ''fc^^- D 

A first reduction is given by the following lemma. 
Lemma 8.9. To prove that there exist m £ V{X), r £ L^{m (X) C^), r >Q such that 

/i = gi{rm ® C^), 
we can assume w.l.o.g. that there exist x,y € X and q >0 such that 

7r(|(a;,2/) : d{x,y) > 8q,dix,x),d{y,y) < = 1. 

Moreover the dL-cyclically monotone set T and the set of oriented transport rays G can be assumed to be 
compact subsets of X x X. 
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Proof. Step 1. Since 7r({x = y}) = we can assume that F fl {x = y} = 0. Take two dense sequences 
{xijigN C X, {(7i}igiH C R"*" and consider the family of closed sets 



r 



k ■■= |(a;, y) : d{xi,Xj) > %qk,d{x,Xi),d{y,Xj) < gfcj. 



Then Tijk is a countable covering X x X \ {x = y}. 

Suppose now to have proven that for all fiijk = PiiiT^^-rijk) the disintegration formula holds with 
H^-a.c. marginal probabilities, then the same TL^-a.c. property is true if we replace Tijk with the finite 
union of sets Tiijik' ■ 



Define 



where 



is a bijective map, and consider ~ Pij(7rLp ), then {/i,„}m6N verifies the hypothesis of Lemma[ 

Step 2. It remains to show how to construct the approximating structure tTjj £ V{Xn) converging in 
the sense of Definition 18.51 to TTLri^fc- Since Tjjk is closed, there exists a sequence G Cc{X x X, [0, 1]) 
such that (f)i \ XTijk- Now (jjiir \ TT\-Tijt. as I — > +oo and 

Hence there exists a subsequence {<t>ii{ini ^ ^nJtJ'i'riilieN satisfying (|8.2I) with weak limit Tr\_r-jk- If one 
defines 

then it is straightforward to show that {Xi,di,dL^i^TTi) converges to (X, d, d^, ttlf; ^ ) in the sense of 
Definition 1831 

Step 3. Since Remark [3.121 vields that F, G are tr-compact, let F = UfeF^, G = UkGk with Ffc, Gk 
compact and consider TrLPfc. The same reasoning done in Step 1 and Step 2. yields that it is enough to 
prove the a.c. of disintegration for TTLPfc . D 

Therefore from now on we will assume that tt is concentrated on the set 

|(a;,y) : d{x,y) > 8q,d{x,x),d{y,y) < g|. 

Using the same reasoning of Lemma 18.91 one can also prove the following. 

Lemma 8.10. We can assume w.l.o.g. that the sets An C X„ are compact and the maps £ji '. y X 
are continuous. Moreover ^„(yl„) converges in Hausdorff distance to a compact set K on which /i and v 
are concentrated. 

Proof. By Lusin Theorem and inner regularity of measures it follows that there exist _B„ C An such that 

• An \ Bn is compact; 

• y.n{Bn) < l/n; 

• the map £„ : An \ Bn X is continuous. 

To prove the first part of the claim just observe that {£„ ® f-n)iTrn\-A„\B„xA„\B„^ 

The second part of the statement can be proven following the line of the second part of the proof of 
the Proposition 18.61 □ 

By Lemma 18.101 it is straightforward that for all n great enough we have 

(^n|)M")(-B2g(S)) = {£ntl^n){B2qiy)) = 1. 

Lemma 8.11. We can assume that the measure m„ is concentrated on a compact subset of 

^^y e Sn:3t,s> S : (y, -s), (y, 0), (y, t) G Pi2(graph(^„))| 
for some fixed S > and 

(8.5) fln{Sn X (-C50, 0]) = 1, I/„(S'„ X {Aq, +oo)) = 1. 
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Proof. Step 1. Defining 

As := {(2/,i) e 5„ X R : \a{y) ~ t\ < 5^, 

by Fubini Theorem 

m„ ® C^{As) < S, 

hence by Assumption |4l for any e > we can choose S > such that r„m„ (8) C^{As) < e for al n £ N. 
Therefore we can assume that rnmn®C-^ is concentrated on a compact subset i?„ of £~^{B{x, ^q))\As. 
Step 2. Define the u.s.c. selection of i?„ i„ : S'„ — > IR in the following way: 

y ^ tniy) -.^ max{< e R, {y,t) G B„}. 

By removing a set of arbitrarily small measure we can assume that for all y € Pi(graph(i„)) there exists 
t > Aq such that 



Step 3. The Borcl transformation 

B„ 9 ^ {y,t-tn{y)) 

maps m„ (g) into itself and in the new coordinates the section Sn satisfies the first part of the claim. 
By the definition of G„ and -L Vn it follows that /x„ and Vn satisfy (|8.5|) . see Remark 16.31 □ 

Define the map 

/i„ : S'„ X IR ^ X X IR 

(C(2/,0),i). 

and the measure /in|j(r'„TO„ (X) = f„TO„ (g) £-'^, with m„ = 0)um„. 

Lemma 8.12. T/ie family of measures {fnirin <8) £^}„giH C V{in{Sn x {0}) x R) is anrf is 

equintegrabile w.r.t. m„(8)/!^. 

Proof. Performing the same calculation of (|6.3I) 

C > y dL,nTTn = J SVn - j sf„m„ (g) £^ 

From (|8.5p . Lemma [8.111 it follows that s < 0, f„m„ (g) £^-a.e.. Hence f„m„ (g) £^ G V{iniSn x {0}) x 
(— oo, 0])) and 

< - y sf„m„ (g) £^ < C, 

therefore r„m„ g) is tight. Recall in fact that {5„},igiH is a precompact sequence w.r.t. the HausdorfF 
distance by Lemma [8. 101 

The equintegr ability is straightforward: 

A J{h„)-^{A) 

and m„ g) £i((ft,„)-i(A)) = m„ (g£^(A). □ 
Consider the following measure 

Cn ■■= (/i„,^„)t)(r„m„ (g/;i) G n(f„m„(g£\(4)tj(Ai„)) G ^(A x R x A). 

Proposition 8.13. Up to subsequences, ^„ ^ C,, where ( G n(rmg)£^,/i) is supported on a Borel graph 
h : T X R — > 7^ sMc/i that 1 1— > h{y,t) is the dL l-Lipschitz curve R{y) for m-a.e. y G A. 



Proof. Step 1. The convergence to the correct marginals is a consequence of (|8.2p 

(^2)|)C« = (^n ° 9n)t{rnmn g) = (^„)t)M« ^ 

and by Lemma [8. 121 

(-Pi)tjCn =rnrhn(E)C^ -^rm®C^. 
Step 2. Since up to subsequence Cn ^ Q, using the same technique of Lemma 18.61 we can assume 
that Kn := {hnAn){Sn X R) is compact and (ii/(A„, graph(/i)) — > where graph(ft,) is a compact set 
supporting C, and h is the associated multivalued function. 
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Step 3. Let {y,t,x) G graph(/i), then by the definition of convergence in tlie Hausdorff metric, tliere 
exists a sequence (^n(yn, 0), t„, — > {y,t,x). Hence from 

dL,n{{yn,tn), (2/n,0)) = |t„| \t\, 

we deduce by (|8.4p that dL{x,y) = In particular this implies that if i = then x = y. 

Step 4- Let {y,t,x), {y,t',x') g graph(/i) with t < and > 0. Again by the Hausdorff convergence 
there exist two sequences satisfying 

(^n {Vn 1 0) ; tji , £ji 

{yn,tn)) {y,t,x), {in{y'„,0),t'n,en{yn,tn)) ^ {y,^',^'). 

Since d^iy, y) = 0, from (|8.4p we deduce 

rfL,„((2/„,0),(y;,0)) ^0 
hence by the definition of d^.n, for rt great enough yn ~ y'n- Therefore 

dL{x,x')= lim dL,n{i.yn,tn),{y'n,'t'n)) = \A+'t' ^ 
n— >+oo 

and by Step 3 we conclude that dhix^x') = dL{x,y) + c?L(y,x'). 
Step 5. Let {y,t,x) G graph(/i): we now show that 

t>0^{y,x)&G, -t>Q ^ {y,x)eG^^. 

We will prove only the first implication for t > 0. Since following Lemma [8. 101 we can take Gn compact 
such that 

(1) {In ® £n){Gn) — > G in the Hausdorff metric; 

(2) G c G, 

it is enough to show that there exists a sequence (£„(y„, 0), t„, tijjn, tn)) {y, t, x) so that Xn) G G„ 
for all n, but this last implication is straightforward. 

Step 6. We next show that for any y G Pi(graph(/i)) there exist t^,t^ > S and X-,x+ such that 
(y, —t-, X-), {y,t^, x+) G graph(/i). In fact we recall that for all j/„ e 5„ there exist t-^n,t+^n > for 
some strictly positive constant 5, such that 

{{yn, -t-,n), (yn,0)), ((?/„, 0), (?;„,t+,„)) G G„ . 

Hence chose ?/„ S S'„ such that £n{yn) y and pass to converging subsequences to obtain the claim. 

Step 7. Since for y S Pi(graph(/i)) there exist x,x' such that {x,y),{y,x') G G\{x = y}, then 
(a;,a;') G G, y G T and /i is single valued. The same computation of Point 5 yields that 

{{y,h{t,y)),t> 0} U {{h{t,y),y),t < 0} C G, 

and from this it follows that h{y, R) C R{y)- 

Again from Point 5 one obtains that ^^(y, h{t, y)) = \t\ and therefore 1 1-^ g~^{h{y, t)) = g~^{y)+t. □ 

Theorem 8.14. Let (A„, (i„, d^^n, i^n) (A, d, dL, tt) and (A„, dn, dL^n , T^n), n € verifies Assumption 
and Assumption^ Then the marginal measure jj = Pi|j(7r) satisfies Assumption\^ 

Proof. The measure C, constructed in the Proposition 18.131 satisfies the hypothesis of Proposition 18.31 
Therefore the marginal probabilities of the disintegration of /i are absolutely continuous with respect to 
T-L^ and therefore /i verifies Assumption [2l □ 

Remark 8.15. As in Remark l8.4l if we know more regularity of the disintegrations for the approximating 
problems, we can pass them to the limit. Here the key observation is that geodesies converge to geodesies, 
so uniform continuous functions on them converge pointwise to continuous functions. 

A special case is when dL = d: a natural approximation is by transport plans where ly is atomic, with a 
finite number of atoms. This case can be studied with more standard techniques, we refer to the analysis 
contained in [4]. 
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9. Applications 

In this section we recall the definition of Measure Contraction Property {MCP) and then we prove that 
for a metric measure space (A, d, 77) satisfying MCP, the Monge minimization problem with marginal 
measures fi and v with fi <^ and cost d admits a solution. We show moreover that the hypotheses of 
CoroUarv 17.61 hold, and if supp/x and suppi^ are at positive distance then the assumptions of Lemma 17.21 
are satisfied, i.e. the current g is normal. The main reference for this section is |14j . 

From now on d = and r] G A4^{X) is a locally finite measure on A. Since d^ = d there exists a 
Lipschitz function tp potential for the transport problem: hence in the following we will set 

F = F' = G = e A X A : ip{x) - ^{y) = d{x,y)}, 

where is a potential for the transport problem. 

Let H be the set of all geodesies: we regard iJ as a subset of Lip]^([0, 1], A) with the uniform topology. 
Define the evaluation map 64(7) by 

e : [0,l]xH ^ X 
^ ' e,(7) ^ 7W 

It is immediate to see that 6^(7) is continuous. 

A dynamical transference plan S is a Borel probability measure on and the path {Ct}tg[o.i] C 'P^{X) 
given by = is called displacement interpolation associated to S. We recall that V'^{X) is the set 

of Borel probability measures ^ satisfying d^{x,y)^{dy) < 00 for some (and hence all) x E X. 

Define for A e IR the function sr ■ [0, +00) R (on [0, tt/VK) if K > 0) 

{{l/VK)sin{VKt) ifK>0, 
t if K = 0, 

(l/\/^)sinh(y^t) ifK<0, 

and let A G N. 

Definition 9.1. A metric measure space {X,d,ri) is said to satisfies the (K, N)-measure contraction 
property {MCP{K, A)) if for every point x G X and 77-measurable set A C A with j]{A) > there exists 
a displacement interpolation {Ct}te[o,i] associated to a dynamical transference plan S — 'E.^^a satisfying 
the following: 

(1) We have = and ^1 = T]{A)~^r]^A; 

(2) for t g [0, 1] 

fJ sK{td{x,^m \''-' \ 

where we set 0/0 = 1. 

From now on we will assume the metric measure space {X,d,ri) to satisfies MCP{K, N) for some 
A € IR and A G N. Recall that MCP{K,N) implies that ( A, d) is locally compact, Lemma 2.4 of [Ti] . 

The strategy to prove Assumption [2] for any d-cyclically monotone plan is the following: first we prove 
that for any n G Il{fi,Sx) c?-monotone with x arbitrary, the marginal probabilities of 77 obtained by the 
disintegration induced by the ray map g are absolutely continuous w.r.t. TL^ and their densities satisfy 
some uniform estimates. Then we observe that these estimates hold true also for any tt G n(yu, X]i</ CiSxt) 
d-monotone. Finally we show that the same estimates hold for general transference plans and therefore 
we deduce that the densities of the marginals obtained by disintegrating 77 w.r.t. any d-monotone plan tt 
are absolutely continuous w.r.t. H^. 

By Lemma [8.81 it is enough to assume that there exists Ki, K2 C A compact set, such that /i(Ai) = 
v{K2) = 1 and dniKi, K2) < +00. Hence we can assume that diam(A) < +00 and 77(A) = 1. 

Lemma 9.2. Consider x € X and let n G n(/i,(5s) be the unique d-cyclically monotone transference 
plan. Then 77 and the optimal flow induced by tt verify Assumptions^- more precisely, 77 = gdigrn C^) 
and the density q satisfies the estimate 

fn-i\ ( / SK{d{g{y,t),x)) \^^^ 

[sK{d{g{y,s),x)) j 
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for m-a.e. y € S , for any s < t such that d(g{y, t),x) > 0. 

We recall that 5 is a section for the ray equivalence relation. Since fi <^ rj, (|9.3p implies that fi = 
g^(rm ® C^) with r < q. 

Proof. First observe that the potential for the transport problem is 

ip{x) := (p{x) + d{x, x), 
so that the geodesies used by tt are exactly Hx := H f] ^(a;), in the sense that 

G = { (7(1 - s), 7(1 -t)),s<tri^Hs]. 

Step 1. We first prove that the set of initial points A — a{X) has ?7-mcasurc zero. Suppose by 
contradiction that ri{A) > and let 'E.x.a be the dynamical transference plan associated: we can assume 
that Sj^yi is supported on the set H,x^a '■= H ej~^(A). Then the evolution of A by the geodesies of 
Hx^A can be defined as 

A' ei^,{H-,^A). 
By Condition El of Definition 19. II and the fact that e'^^^{A'^) = H^.a 

SK{d{x,j{m 



(9.4) v(An>viA)l (,_,)^- -^((l-;M^.7a))) , .^^^(,,)>o, 



for all s G [0, 1). Since all A" are disjoint being the space non branching, it follows that 7]{A) = 0. 

Step 2. For A with ri{A) > let E^^.a be the dynamical transference plan concentrated on a set 
Hx.A '■— Hx n e^^{A). Denote as before A* :— ei-s{Hx,A)- 

Observe that since the set initial point has ry-measure zero, we can disintegrate 77 w.r.t. the ray 
equivalence relation: using the disintegration formula ?/ = / r]ym{dy) the same estimate as in (j9.4p yields 



By evaluating the above formula on sets of the form A = g[S x [ti, ^2]), where g is the ray map such that 
g{y, 0) = a; for all y, gives 

■ny{g{y,[h,t2]{l- s)))m(dy)> I ny{g{y,[ti,t2]))m{dy) 



Hi:, A 



,SK((l-.)d(x,7(l))) r"^ , 
Sif(d(x, 7(1))) J 



> 



Vy{giy,[tiM]))midy) min^Ul-s)-"''^^^ 



ce[ti,t2] [ sk{\c\) 
and therefore for m-a.e. y and every ^1,^2 

(9.5) ny{g{y,[t,,t2]{l- s))) >vy{9{y,[ti,t2])) mm \ {I - sf-^^^^^-^^V \ 

celti.t-i] { sk[\c\) J 

Step 3. For ti < consider the family of disjoint open sets 

/ k k + l\ 

fc.{0,l,...,n-l}. 
The above estimate and the fact that i]y is probability yield 

riy [9 (^/^ ^1 1 - ^) ) } < ^ , } ■ 

Hence rjy = qH^^g^yj^^ and q satisfies (|9.3p . □ 
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Lemma 9.3. Let n G n(/i, ^^^j c^Ja;.) d-cyclically monotone. Then the conditional probabilities of the 
disintegration of r] w.r.t. the ray equivalence relation induced by tt are absolutely continuous w.r.t. T-L^ 
and the density q{y, ■) satisfies 



.SK{d{g{y,s),b{y))) j 

Proof. Let if he a potential for the transport problem with marginal /i and v. Define 



Ei := <^z eTe ■■ (fiz) - ip{xi) = d{z,Xi) 

Now each Ei is sent by the optimal geodesic flow to Xi, so we can perform exactly the same calculations 
done in Lemma 1221 Indeed Ei n Ej C a{X) which has 77-measure zero, rj^Ei verifies ^ of Definition 19. II 
along the geodesic flow connecting Ei to Xi. □ 

Given H C Lip]^([0, 1], ^) a set of geodesies and A C X, define 

(9.6) A^'" ■.^e,^s{e^\A)nH). 

Lemma 9.4. Assume that there exists two compact sets ifi, A'2 C X such that 

(1) ^i{Kl) v{K2) = 1; 

(2) there exist < a < b < +00 such that 



min d{xi,X2) < max d{xi,X2)', 



(3) K2 is a section of R. 
Then if 



(9.7) H{G) := {7 e H : 3y e A-2(v^(7(0)) - ^(7(1)) = d(7(0),7(l)) A 7(0) = y)}, 

where (f is the potential for the transport problem with marginal fi and u, then 



V[Ki > v{Ki) mm <^ 1 - s) '> 

a<c<b [ Sk{c) J 



Proof. Step 1. It follows directly from Lemma 19.31 that the statement holds for u = "^i^j CiSy^. 

We thus consider the sequence of approximating problem constructed as follows: let {t/i}igN be a dense 
sequence in A'2 and for / G N define 



ipi{x) := min|(^(y) + d(x,?/),y e {yi,-" ,y/}}, 
Ei,i -.^ ^x e X : ipi{x) - ipiivi) = d{x,yi),i < /|, 



i// = ^ c.j,/(5y . , where Cij ^ f E^j \ [J Ejj 

i<i ^ j=ti 

Clearly (pi is a potential for the transport problem with marginal /i and vj and let 

H{Gi) := {7ei/:¥'/(7(0))-¥'/(7(l))=c?(7(0),7(l)) A 7(0) € {yi, • • • , y/}}- 

Step 2. Observe that j^^'^'-'^^ is compact. In fact, since Ki and K2 are compact, H{G) D ej'^(Ai) is 
compact and since ei_s is continuous K^'^'^'^^ = ei-s{H{G)) is compact. For the same reasons the sets 
j^sM{Gi) compact. 

Step 3. Kl'^^'^'^ is contained in a compact set and (/?/—;> as / +00, so that up to subsequences 
j^s,H{Gi) ^Qjjygj.ggg Hausdorff distance to a compact subset of K^'^'"'^^ . By the upper semicontinuity 
of Borel bounded measures with respect to Hausdorff convergence for compact sets the claim follows. □ 
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Theorem 9.5. // tt G n(/i,i/) d-monotone then r]\_'j-^= g^{qm ® C}), where Te is the transport set with 

end points (|3.5bp . and for m-a.e. y and s < t it holds 

,q „^ hK{digiy,t),biy))) \''-' f sMg{y,t),aiy))) \ ''-' 

> 1 SK{d{g{y, s), b{y))) / " q{y, s) " \ sMgiy, s), a{y}}) / 

Proof. Step 1. We first show that the set of initial points has t;- measure zero. In fact suppose by 
contradiction that r]{a{S)) > 0, where 5 is a section for the ray equivalence relation of tt. Hence we can 
assume that S and a{S) are compact and at strictly positive distance. 

Applying Lemma l9.4l to the transport problem with marginals r]^a(S) ^-nd /jr/, where / is the quotient 
map, it follows that r]{a{S)) = 0. 

Step 2. Since the initial points have ?7-measure zero, we can disintegrate r]\_-j-^ w.r.t. the ray equivalence 
relation obtaining ?7L7;= / ??yw(dy). By a standard covering argument, it is enough to prove the statement 
on the set 

D, := {x : d{x,b{x)) > e}. 

For any < S < e we can take the section S compact such that d{f{x), b{x)) = d, in particular we have 
g{y,S) = b{y). 

For S' C S and ti < t2 consider jyLg-ifg'xfti.tg])- Applying Lemma 123] with 

^^{g-^{s'^[t,M)y ■^"'^ 

where / is the quotient map for the ray equivalence relation R, it holds 

i^y{g{y, [t,M]{l - s)))m{dy) > min ((1 - ,) ■'^^-((1 - ^)|c|) 1 ^ ' f [t,,t2]))m{dy). 

ce[ti,i2] t sk[\c\) ) Js' 

As in Step 2 of the proof of Lemma [9.21 the estimate (j9.5p holds for m-a.e. y and every ti < t2 and we 
deduce 

SK{d{giy,t)My))-S) Y-' ^ q{y,t) 
. SK{d{g{y, s), b{y)) - 5) \ " q{y, s) ' 

Letting 5 — )- 0, we obtain the left hand side of (|9.8p . 

Step 3. The right hand side of of (|9.8p is obtained by the same procedure taking 

Fe := {x : d{d,a{x)) > 6} 

and the section S such that d{y, a{y)) = S for all y £ S. □ 

Since /x <C r?, it follows that also the densities of the conditional probabilities of fi are absolutely 
continuous w.r.t. 'H^, and therefore wc have the following corollary. 

Corollary 9.6. Let (X,d,ri) satisfies MCP{K, N), let ii,v £ T^{^) with fi ^ rj, then there exists a 
fj.-measurable map T : X ^ X such that T^fi = f and 



d{x,T{x))fi{dx) = min / d{x,y)TT{dxdy). 
7ren(^.iy) J 

We can obtain additional regularity of the conditional probabilities rjy under MCP{K, N): in particular 
we deduce that the conclusion of Corollarv l7. 61 holds and if the support of fi and are compact sets with 
empty intersection the statements of Lemma 17.21 and Remark 17.31 are true. 

Lemma 9.7. The marginal densities 

( - diaiy), y),d{y, b{y)) 3 t ^ q{y, t) G R+ 

are strictly positive Lipschitz continuous for m-a.e. y € S, and for some constant C > 

C 



Tot.Var.(r7(y,.)) < 



diaiy),biy))' 
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Proof. From (j9.8|) it follows immediately that the function q{y, t) > and Lipschitz continuous for 
t g [—d{y,a{y)),d{y,b[y))) and m-a.e. y. By differentiating it follows that 



(9.9) 



_ ^^ s'K{d{g{y,t),h{y))) ^ q'{y,t) ^ _ ^•^ s'j^{d{9{y,t),a{y))) 
SK{d{g{y,t),b{y))) ~ q{y,t) ~ SK{d{g{y,t),a{y)))' 



In particular q{y,-) is Lipschitz. 

For notational convenience let us assume that d{a{y),y) — d{y,b{y)) = I. From (|9.8p one can prove 
that 

{sK{l-t) 



Since J q{y,t)dt = 1 it follows that 



sk{1) ' 

SK{-l + t) 



t > 



where 



CKit) 



q{y,0)<CK{d{a{y),b{y))), 



, t<0 



t/2 \ -1 



c 



being C a constant depending only on K. 
To show that 



it is enough to prove 



\q'{y,t)\dt < +O0, 



\q'{y,t)\dt < +00, 



From it follows 



so that 



oj'{y,t) ■.^q'{y,t) + {N-l) 



sk{1) 
sk{21) 



q{y,o)>o 



Tot.Var.(a.(y, •)) < + (iV - 1) - l) ) q{y, 0) 
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Hence 



Tot.Var.(g(?/,-),(-^,0]) < Tot.Var.(w(y, •), (-^, 0]) + Tot.Var. (^(iV - 1)^, (-^, 0] j g(0, y) 

sk{1) 



< Tot.Var.(w(y, •), {^i, 0]) + [N - lf-J<i^q{0,y) 



Tot.Var.(q(2;, •)) < 2( 1 + 2( - 1 )ck{21). 



Collecting all the estimates, we get 

SKil) 

□ 

In general, the current g is not normal, as one can easily verify in with the standard distance. 

10. Examples 

We end this paper with some examples which shows how the different hypotheses of Section 12.41 enter 
into the analysis. In the following we denote the standard Euclidean scalar product in R** as • and the 
standard distance in T'' by | • |. We will also denote points by p = [x,y,z,. . .) G R'^, and a a fixed 
constant in [0, 1] \ Q. 

Example 1 (Non strongly consistent disintegration along rays). Consider the metric space 

{X,d) = {l\\-\) 
and the l.s.c. distance in the local chart X = {{x,y) : < x,y < 1} 



dL{Pl,P2) 



\xi - X2+i\ yi ~- y2 ^ a{xi - X2) + ia + n 
+00 otherwise 



for i,n G Z. The sets arc given by 

Dl{pi) = ■.y = yi + a{x ~ xi + i) mod l,i G n|, 

so that it is easy to see that the partition {Dl{p)}pizx does not yield a strongly consistent disintegration. 
Since 1 1-^ {t mod 1, at mod 1) is a continuous not locally compact geodesic. Condition ([5]) is not verified 
in this system. 

Consider the measures fj. = £^lt and the map T : (x, y) 1— > (x, y + a mod 1): being /i invariant w.r.t. 
translations, one has Tj/^ = ^, and moreover 

dL{x,T{x))^{dx) ~ 1. 

If we consider points (pi, (xi, y^ + a mod 1)), i= 1, . . . , /, then the only case for which dL{pi+i,Pi) < 
+00 is when p^+i = {xi +t mod 1, yi + at mod 1) for some i G R, i.e. they belong to the geodesic 

R 3 1 1-^ {xi + t mod 1, yj + mod 1) G X. 

Hence, to prove di-cyclical monotonicity, it is suSicient to consider path which belongs to a single 
geodesic, where d^ reduces to the the one dimensional length: 

((x, y), (x + i modl,y + at mod 1)) = 

Since translations in R are cyclically monotone w.r.t. the absolute value, we conclude that T is o?l- 
cyclically monotone. 

The fact that the optimal rays coincide with the sets Dl yields that the disintegration is not strongly 
consistent, in particular there is not a Borel section up to a saturated negligible set. Note that every 
transference plan which leaves the common mass in the same place has cost 0, so that this example shows 
the necessity of Condition ([S]) for Proposition 14.71 
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Dl{p) 











Figure 5 . The metric space of Example [T] 



Example 2 (Non optimality of transport map). Consider countable copies of the manifolds T^: we 
denote them in local coordinates by 

C {{x,y) :0<x,y< l}, := {{x\y') ■.0<x\y'< l}, t G Z\ {0}. 

With this fixed choice of coordinates, identify the points (x, 0) = (x% 0) if < x = < 1. In other words, 
we glue the sets C, C^, i E I.\ {0}, along a maximal circle 5, which will be written in local coordinates 

by 

s ^ {e -.OKO <i}. 

The space X is the set obtained with this procedure. 

In the following points we need to divide C into two parts: with the same coordinates as above, we set 

C- := {{x,y) GC:0<a;<l,0<y< 1/2}, C+ {{x,y) e C ; < x < 1, 1/2 < y < l}. 

Definition of d and dL- The distance d is defined as follows: 

dipi,p2) = min{|pi -p2U(.Ti,2/i) - (0,0)1 + |(x2,2/2) - (0,0)1,0 e 51}. 

Note that pi -~p2 can be computed only when the points belong to the same component. It is fairly easy 
to see that {X,d) is a compact set, in particular Polish. 

The distance dL is defined as follows: if 7 : [0, 1] — >■ X is a d-Lipschitz map, then set 

■|7| peC-,7-(-l,«) = 

4|7| peC+\^,7-(-l,a) = 
I7I peC'\S,j-{-l,ia) = 
-00 otherwise 



L(7) := / ^(7(t),7(t))di, uj{p,v) 
Jo 



In other words, the Lipschitz path with finite length are a countable union of segments in C or C", 
i e Z \ {0} with slope (a, 1), (ia, 1), respectively. The distance dL is defined then by 

dL{pi,P2) inf {l(7) : 7 e Lip([0, 1], X), 7(0) = pi, 7(1) = P2}. 
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Study of the distance dL- To study the distance d^, observe that it is enough to analyze the induced 
distance on S^. We consider the length of the return map on S depending on which sets we are moving 
on: 



(1) if we take the path 6 ^ 6 + a along C, then its length is ^y/l + c?; 



(2) if we take the path 6 ^ 6 + ia along C", then its length is y^l + {iay. 

In particular, geodesies starting from S and ending in some , i (1 {0}, never take values in C \ S*. 
Due to the invariance w.r.t. translations (a;, y) i— > {x + a mod 1, y), it is sufficient to study the structure 
the metric space (Dl((0, 0)), di). 

The set Dl((0, 0)) is the set {y = ax + za mod 1, z G Z} in each component C, C^, i G Z \ {0}. The 
metric dLi-_Dj^((o,o)) is obtained as follows: given two points {pi,P2), we can connect them using a path 
on the same component or by connecting each of them to points 0i, 02 of S, and using one of the C" to 
connect these last points. 

It follows that (l?i,((0, 0)), di) is geodesic, and a more careful analysis shows that dL is actually l.s.c. 
Moreover, the fact that is subadditive yields that there are not geodesic of infinite length: in particular 
all the assumptions listed on Page [5] are satisfied. 

Transport problem. Define the sets 

A:= \ {x,y) eC ■.0<x <l,l <y <l\, B := \ {x,y) e C : < x < 1,1 < y < 1 



2 

and the measures ^ := C'^\-a, v := C'^^b- Consider the two maps defined on A 

T+ : A ^ B 

{x,y) ^ T+{x,y):= (x + ^a modl,y+|) 

T- : A ^ B 

{x,y) ^ T-{x,y) -.^ (^x - modl,2/+|) 

It is standard to show that Tjj^/i = v. 

Let {pi,T^{pi)) £ graph(T+), i = 1,...,/: from the definition of dL, dL{pi+i,T'^{pi)) can be ei- 
ther equal to dL{pi,T^{pi)) or greater than 'i^/l + a^ (by taking the path along U C^). Since 
dL{pi,T^{pi)) = |vl + c?, it follows that T+ is dL-cyclically monotone. 

However, one has 

dL{x,T-{x))pi{dx) = i^l + a^ < ^1^1 + "2 = j dL{x,T+{x))fi{dx). 
Hence the dL-cyclical monotonicity is not sufficient for optimality. Note that Assumption [2] is verified. 
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Appendix A. Notation 

Pi^...ii projection of x G ^k=i,...,KX}^ into its (ii, . . . coordinates, keeping order 

P{X) or 7'(A, n) probability measures on a measurable space {X, il) 

Ai{X) or Ai{X, O) signed measures on a measurable space {X, il) 

f\_A the restriction of the function f to A 

fi\_A the restriction of the measure fi to the cr-algebra A n S 

Lebesgue measure on R'^ 

T-L^ fc-dimensional Hausdorff measure 

n(^i, . . . ,Ai7) TT G V{Tll^^X,,®l^{i:,) with marginals = A^j e 'P{Xi) 

I{tt) cost functional (I2.7P 

c cost function : A x F [0, +00] 

I transportation cost (|2.7p 

^'^ c-transform of a function (/> (|2.8p 

d'^(p d-subdifferential of (p (j2.9p 

$c subset of Li(^) X L'^{i^) defined in ((^1^ 

J((/), -0) functional defined in (j2.11[) 

Cb or Cb(A, R) continuous bounded functions on a topological space X 

(A, d) Polish space 

(A, di) non-branching geodesic separable metric space 

Dl{x) the set {y : dL{x,y) < +00} 

L(7) length of the Lipschitz curve 7, Definition 12.81 

Jlx.yiit) geodesies 7 : [0, 1] ^> A such that 7(0) = x, 7(1) = y 

l[x,y)i l[x,y] open, closed geodesies (|2.6|) 

Br{x) open ball of center a; and radius r in (A, d) 

Brxix) open ball of center x and radius r in (A, di,) 

/C(A) space of compact subsets of A 

dniA, B) Hausdorff distance of A, B w.r.t. the distance d 

Ax, Ay X, y section of A C A x F (g^]) 

B, B{X) Borel cr-algebra of A Pohsh 

T,\, Si (A) the pointclass of analytic subsets of Polish space A, i.e. projection of Borel sets 

the pointclass of coanalytic sets, i.e. complementary of Y,\ 

S^, the pointclass of projections of n^_i-sets, its complementary 

the ambiguous class n 

A cr-algebra generated by T,\ 

^-function / : A — >• IR such that f~^{{t, +00]) belongs to A 

h^H push forward of the measure /i through h, h^fi{A) = fj.{h^^{A)) 

graph(F) graph of a multifunction F p.ip 

inverse image of multifunction F (|2.2p 

Fx , F^ sections of the multifunction F (|2.3p 

Lipi(A) Lipschitz functions with Lipschitz constant 1 

r' transport set (jg^ 

G, outgoing, incoming transport ray. Definition 13.21 

R set of transport rays (j3.4p 

T, Te transport sets (|3.5p 

a,b : Te — > 7^ endpoint maps p.8p 

Zm,e, partition of the transport set F (|4.ip . (|4.2p 

S cross-section of i?Lrxr 

g = U ray map, Definition 14.51 

At evolution of A C Zk.ij along geodesies (|5.ip 

5 current on ( A, d) corresponding to the fiow along geodesies. Definition 17. II 

dg boundary of the current 7 (j7.ip 

-ff be the set of all geodesies as a subset of Lipj([0, 1], A) 

64(7) evaluation map (j9.ip 

S dynamical transference plan 
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sk the map defined in (j9.2p 

A^'^ the evolution of the set A along the geodesies H C H (j9.6p 

H{G) the set of geodesies used by G (|9.7p 
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